题目3 - 排序综合 - 报告课件(3)

排序综合

if(c!=1&&flag==0)

printf(\处理错误，请先产生随机数...\\n\);

else { switch(c) {

case 1:num=creat(); print(list,num); printf(\); flag=1;

break;

case 2:start=clock(); insertsort(list,num); end=clock();

printf(\直接插入排序后的结果：\\n\); print(list,num); save(list,num,file1);

printf(\,end-start); printf(\);

break;

case 3:start=clock(); shellsort(list,num); end=clock();

printf(\希尔排序后的结果：\\n\); print(list,num); save(list,num,file2);

printf(\,end-start); printf(\);

break;

case 4:start=clock();

7

西华大学理学院课程设计说明书

8

bublesort(list,num); end=clock();

printf(\冒泡排序后的结果：\\n\); print(list,num); save(list,num,file3);

printf(\,end-start); printf(\); break;

case 5:start=clock();

quicksort(list,0,num-1); end=clock();

printf(\快速排序完成!\\n\); printf(\快速排序后的结果：\\n\); print(list,num); save(list,num,file4);

printf(\,end-start); printf(\); break;

case 6:start=clock();

selesort(list,num); end=clock();

printf(\选择排序后的结果：\\n\); print(list,num); save(list,num,file5);

printf(\,end-start); printf(\); break;

case 0:exit(1);

default:printf(\输入错误，请重新输入...\\n\); }

排序综合

}

}

system(\);

return 0;

}

3.5编码

//=========数据类型定义 #define size 1000000 struct element {

int key;

}list[size];

//==========直接插入排序模块

void insertsort(struct element a[],int n) { int i,j;

struct element x; for(i=1;i for(j=i-1;x.key

a[j+1]=a[j];

a[j+1]=x;

}

printf(\直接插入排序完成!\\n\);

}

9

西华大学理学院课程设计说明书

//=========希尔排序模块

void shellsort(struct element a[],int n) { }

//=========冒泡排序模块

void bublesort(struct element a[],int n) {

10

int i,j,dk; struct element x; dk=n/2; while(dk>0) { }

printf(\希尔排序完成!\\n\);

for(i=dk;i

if(a[i].key

x=a[i];

for(j=i-dk;j>0&&x.key

a[j+dk]=a[j];

a[j+dk]=x;

dk=dk/2;

int i,j;

struct element temp; for(i=0;i

for(j=n;j>=i;j--)

if(a[j+1].key

排序综合

{ temp=a[j+1]; a[j+1]=a[j]; a[j]=temp;

}

}

printf(\冒泡排序完成!\\n\);

}

//==========快速排序模块

int partition(struct element a[],int low,int high) { int i,j;

struct element x; i=low; j=high; x=a[i]; while(i=x.key))

j--;

if(i

}

while((i

i++; if(i

{

11