c语言实现的排序系统

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#define ARRAYLEN 10
#define MIN 0
#define MAX 2000
int CreateData(int arr[],int n,int min,int max) //创建一个随机数组,a保存生成的数据,n为数组元素的数量
{
    int i,j,flag;
    srand(time(NULL));
    if((max-min+1)<n) return 0; //最大数与最小数之差小于产生数组的数量,生成数据不成功
    for(i=0;i<n;i++)
    {
        do
        {
            arr[i]=(max-min+1)*rand()/(RAND_MAX+1)+min;
            flag=0;
            for(j=0;j<i;j++)
            {
                if(arr[i]==arr[j])
                    flag=1;
            }
        }while(flag);       
    }
    return 1;
}
void InserSort(int a[],int n)
{int i,j,swap;
 for(i=1;i<n;i++)
 {swap=a[i];
  for(j=i-1;j>=0&&swap<a[j];--j)
  a[j+1]=a[j];
  a[j+1]=swap;}
}
void ShellSort(int a[],int n)
{int d,i,j,x;
 d=n/2;
 while(d>=1)
{for(i=d;i<n;i++){x=a[i];
 j=i-d;
 while(j>=0&&a[j]>x){a[j+d]=a[j];j=j-d;}
 a[j+d]=x;}d/=2;}}
void BubbleSort(int a[],int n)
{int i,j,swap,flag=0;
 for(i=0;i<n-1;i++)
 {for(j=n-1;j>i;j--)
  {if(a[j-1]>a[j])
       {swap=a[j];
     a[j]=a[j-1];
     a[j-1]=swap;
     flag=1;}
 }
 if(flag==0)
   break;
 else
   flag=0;
}}
int Division(int a[],int left, int right) //分割
{
    int base=a[left];   
    while(left<right)
    {
        while(left<right && a[right]>base)
            --right;   
        a[left]=a[right];
        while(left<right && a[left]<base )
            ++left;     
        a[right]=a[left];
    }
    a[left]=base;
    return left;
}
void QuickSort(int a[],int left,int right)
{int i;
 if(left<right)
{i=Division(a,left,right);
 QuickSort(a,left,i-1);
 QuickSort(a,i+1,right);}}
void SelectSort(int a[],int n)
{
    int i,j,t,k;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(a[k]>a[j]) k=j;
        t=a[i];
        a[i]=a[k];
        a[k]=t;   
    }
}
void HeapAdjust(int a[],int s,int n)//构成堆
{
    int j,t;
    while(2*s+1<n)
    {
        j=2*s+1 ;
        if((j+1)<n)
        {           
            if(a[j]<a[j+1])
                j++; 
        }
        if(a[s]<a[j])
        {          
            t=a[s]; 
            a[s]=a[j];
            a[j]=t;           
            s=j ;
        }
        else
            break;
    }
}
void HeapSort(int a[],int n)//堆排序
{
    int t,i;
    for(i=n/2-1;i>=0;i--)   
        HeapAdjust(a, i, n);
    for(i=n-1;i>0;i--)
    {
        t=a[0];
        a[0] =a[i];
        a[i] =t;
        HeapAdjust(a,0,i);       
    } 
}
void main()
{int i,j=1,a[ARRAYLEN];
    for(i=0;i<ARRAYLEN;i++)
        a[i]=0;
printf("/n/n");
 printf("    排序算法演示系统/n");
 printf("/n");
 printf("     随机产生待排数/n/n");
 if(!CreateData(a,ARRAYLEN,MIN,MAX))
    printf("生成随机数不成功!/n");
 printf("原数据:");
 for(i=0;i<ARRAYLEN;i++)
    printf("%d ",a[i]);
    printf("/n/n");
 printf(" *****************************/n");
 printf(" **请选择你要采用的排序方法 **/n");
 printf(" **-------------------------**/n");
 printf(" **选择直接插入排序法请输入1**/n");
 printf(" **选择希  尔  排序法请输入2**/n");
 printf(" **选择冒 泡 法排序法请输入3**/n");
 printf(" **选择快  速  排序法请输入4**/n");
 printf(" **选择简单选择排序法请输入5**/n");
 printf(" **选择    堆  排序法请输入6**/n");
 printf(" **退  出  系  统  请 输 入0**/n");
 printf(" **-------------------------**/n");
 printf(" ** 选  择  操  作    (0~6):**");
 printf(" /n *****************************/n");
 while(j!=0){scanf("%d",&j);
 switch(j)
 {case 1:
  InserSort(a,ARRAYLEN);
  printf("排序后:");
    for(i=0;i<ARRAYLEN;i++)
      printf("%d ",a[i]);
    break;
  case 2:
    ShellSort(a,ARRAYLEN);
    printf("排序后:");
    for(i=0;i<ARRAYLEN;i++)
      printf("%d ",a[i]);
    break;
  case 3:
    BubbleSort(a,ARRAYLEN);
    printf("排序后:");
    for(i=0;i<ARRAYLEN;i++)
      printf("%d ",a[i]);
    break;
  case 4:
    QuickSort(a,0,ARRAYLEN-1);
    printf("排序后:");
    for(i=0;i<ARRAYLEN;i++)
      printf("%d ",a[i]);
    break;
  case 5:
    SelectSort(a,ARRAYLEN);
    printf("排序后:");
    for(i=0;i<ARRAYLEN;i++)
      printf("%d ",a[i]);
    break;
  case 6:
    HeapSort(a,ARRAYLEN);
    printf("排序后:");
    for(i=0;i<ARRAYLEN;i++)
      printf("%d ",a[i]);
    break;
  case 0:
   printf(" ------------------------------/n");
   printf("欢迎使用本系统，再见(*^__^*)/n");
    break;
  default:printf("输入错误，请退出系统/n");}
  printf("/n");
 }
}