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

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

}

}

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

//=========^希尔排序

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

//=========^冒泡排序

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

22

int i,j;

struct element temp; for(i=0;i

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

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

if(a[j+1].key

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

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

}

} a[i]=x; return i;

}

void quicksort(struct element a[],int low,int high) { int i; if(low

}

}

23

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

//==========^快速排序

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

//=========^简单选择排序

void menu() {

24

int i,j,z;

struct element temp; for(i=0;i

z=i;

for(j=1+i;j

temp=a[i]; a[i]=a[z]; a[z]=temp;

if(a[z].key>a[j].key)

z=j;

printf(\选择排序完成!\\n\);

printf(\主菜单***********************\\n\); printf(\生成随机排序元素 |\\n\);

排序综合

printf(\直接插入排序 |\\n\); printf(\希尔排序 |\\n\); printf(\冒泡排序 |\\n\); printf(\快速排序 |\\n\); printf(\简单选择排序 |\\n\); printf(\退出 |\\n\); printf(\ printf(\}

//=========^该系统的菜单

int _tmain(int argc, _TCHAR* argv[]) { int num,c; bool flag=0; clock_t start,end;

char file1[300]=\直接插入排序.txt\; char file2[300]=\希尔排序.txt\; char file3[300]=\冒泡排序.txt\; char file4[300]=\快速排序.txt\; char file5[300]=\选择排序.txt\; while(1) { menu();

printf(\请输入操作选项：\); scanf(\,&c); if(c!=1&&flag==0)

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

else

{

); );

25

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

26

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();

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

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库题目3 - 排序综合 - 报告课件(7)在线全文阅读。