数据结构课程设计排序算法演示系统

《数据结构课程设计排序算法演示系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.设计目的随着计算机技术的发展，各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义，且应用很广泛。在以后的发展中排序对我们的学习和生活的影响会逐渐增大，很有必要学习排序知识。此次课程设计一方面使自己掌握排序的知识，另一方面锻炼一下团队合作开发系统的能力。2.1设计内容和要求设计内容：（1）实现各种内部排序。包括直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，归并排序，堆排序。（2）待排序的元素的关键字为整数或（字符）。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。（3）演示程序以人机对话的形式进行

2、。每次测试完毕显示各种比较指标值的列表，以便比较各种排序的优劣。3.本设计所采用的数据结构typedefstruct{intkey;}RecType;4.功能模块详细设计214.1详细设计思想主函数：#include#include#include#defineL8//排序元素个数#defineFALSE0#defineTRUE1typedefstruct{intkey;}RecType;RecTypeR[L];intnum;intsum;intsun;//定义排序趟数的全局变量//主函数intmain(){SeqlistS;inti,

3、k;charch1,ch2,q;printf("tt排序算法演示系统tt请输入%d个待排序的数据：",L);for(i=1;i<=L;i++){scanf("%d",&S[i].key);getchar();printf("tt");}ch1='y';while(ch1=='y'){printf("");21printf("tt菜单");printf("tt***********************************************");printf("tt1--------更新排序数据2--------直接插入

4、排序");printf("tt3--------希尔排序4--------冒泡排序");printf("tt5--------快速排序6--------直接选择排序");printf("tt7--------堆排序8--------归并排序");printf("tt***0--------退出***");printf("tt***********************************************");printf("tt请选择:");scanf("%c",&ch2);getchar();for(i

5、=1;i<=L;i++){R[i].key=S[i].key;}switch(ch2){case'1':printf("tt请输入%d个待排序数据tt",L);for(i=1;i<=L;i++){scanf("%d",&S[i].key);getchar();printf("tt");}printf("tt数据输入完毕！");break;case'2':Insertsort();break;case'3':Shellsort();break;case'4':Bubblesort();break;case'5':printf("tt原始数据为（按回车键开始

6、排序）：tt");for(k=1;k<=L;k++){printf("%5d",R[k].key);}getchar();printf("");21num=0;sun=0;sum=0;Quicksort(1,L);printf("tt排序最终结果是：tt");for(k=1;k<=L;k++){printf("%5d",R[k].key);}printf("tt比较次数是：%dtt",sum);printf("tt交换次数是：%dtt",sun);break;case'6':Selectsort();break;case'7':H

7、eap();break;case'8':Mergesort();break;case'0':ch1='n';break;default:system("cls");//清屏printf("tt对不起，您输入有误，请重新输入！");break;}if(ch2!='0'){if(ch2=='2'

8、

9、ch2=='3'

10、

11、ch2=='4'

12、

13、ch2=='5'

14、

15、ch2=='6'

16、

17、ch2=='7'

18、

19、ch2=='8'