bx100436周玲实验10：排序子系统

《bx100436周玲实验10：排序子系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、验证性实验10：排序子系统班级学号BX100436姓名周玲1．实验目的（1）掌握常用排序方法的基本思想。（2）通过实验加深理解各种排序算法。（3）通过实验掌握各种排序方法的时间复杂度分析。（4）了解各种排序方法的优缺点及适用范围。2．实验内容（1）编写直接插入排序程序。（2）编写希尔排序程序。（3）编写冒泡排序程序。（4）编写快速排序程序。（5）编写选择排序程序。（6）编写归并排序程序。（7）编写堆排序程序。（8）程序执行时，要求能显示每一趟的排序结果。（9）设计一个选择式菜单，以菜单方式选择上述排序程序。排序子系统*****************

2、***********************************1------------更新排序数据**2------------直接插入排序**3------------希尔排序**4------------冒泡排序**5------------快速排序**6------------选择排序**7------------归并排序**8------------堆排序**0------------返回****************************************************请选择菜单号（0--8）：3．实验程序#i

3、nclude#include#include#defineL8#defineFALSE0#defineTURE1typedefstruct{intkey;charotherinfo;}RecType;typedefRecTypeSeqlist[L+1];intnum;SeqlistR;voidInsertsort();voidBubblesort();voidQuickSort(intlow,inthigh);voidShellsort();voidSelectsort();voidMergeso

4、rt();intPartition(inti,intj);voidHeap();voidmain(){SeqlistS;inti,k;charch1,ch2,q;printf("t请输入%d个待排序数据（按【Enter】键分隔）：t",L);for(i=1;i<=L;i++){scanf("%d",&S[i].key);getchar();printf("t");}printf("t排序数据已经输入完毕！");ch1='y';while(ch1=='y'

5、

6、ch1=='Y'){printf("");printf("tt

7、排序子系统");printf("tt***************************************************");printf("tt*1------------更新排序数据*");printf("tt*2------------直接插入排序*");printf("tt*3------------希尔排序*");printf("tt*4------------冒泡排序*");printf("tt*5------------快速排序*");printf("tt*6--

8、----------选择排序*");printf("tt*7------------归并排序*");printf("tt*8------------堆排序*");printf("tt*0------------返回*");printf("tt***************************************************");printf("tt请选择菜单号（0--8）：");scanf("%c",&ch2);getchar();for(i=1;i<=L;i++)R[i].key=S[i]

9、.key;switch(ch2){case'1':printf("t请输入%d个待排序数据（按【Enter】键分隔）：t",L);for(i=1;i<=L;i++){scanf("%d",&S[i].key);getchar();printf("t");}printf("t排序数据已经输入完毕！");break;case'2':Insertsort();break;case'3':Shellsort();break;case'4':Bubblesort();break;case'5':printf("t原始数据为（按【Ent

10、er】键开始排序）：");for(k=1;k<=L;k++)printf("%5d",R[k].key);g