数据结构课程设计各种排序算法比较 附带源代码

《数据结构课程设计各种排序算法比较 附带源代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计课程：数据结构题目：排序算法比较专业班级：姓名：学号：设计时间：指导教师：设计题目排序算法比较运行环境（软、硬件环境）操作系统windows运行环境vc6.0算法设计的思想大架构采用模块化编程的思想，将每个不同的功能分别写成不同的子程序，分别进行封装构成各个小的模块，最后将各个模块组合起来。在每个子程序的编写过程中特事特办面对不同的预想功能采取不同的数据结构不同的算法实现。总体算法思想为按功能分块，依照预想功能实现顺序拼装。具体思想请见流程图。流程图开始功能流程图请用户输入将要生成随机数的上下限，按照上下

2、限生成30000个随机数并输出随机生成随机数并输出请用户选择想要使用的排序方法计算其使用的排序时间并输出询问用户是否继续运行程序否是输出结束语句结束程序编写流程图开始定义全局变量a[30000],aaaa[3000],结构体数组aa[30000]用来存放随机数，choice，choice1编写各个子算法子函数，和时间选择函数，既菜单选择函数，部分需要声明的函数在头文件下声明。各模块依据功能流程图组装结束算法流程图开始局部变量l，h收集上下限，sjs（）将用户选择数值赋值于choice，将choice作为参数调用t

3、ime（），用if语句判断选择将要调用的算法子函数main1（）menu（）choice1==1Choice1==2结束算法设计分析程序总体采用模块化设计，程序间通过传参和调用进行有机组合。这样的总体布局将将各个功能隔离开来，每个模块负责每个模块的功能，使得程序的布局简单明了。且子程序只有在被调用时才会运行大大节约系统资源减少了运算时间。同时由于功能的隔离使得程序的扩展性大大提高，无论程序将要任何改动时，都会方便很多。源代码#include#include#include

4、lib.h>inta[30000];intchoice;intchoice1;structxlx{intkey;intlink;}aa[30000];intaaa[300000];voidmain1();/*************************直接插入排序函数***********************/voiddirect(inta[]){printf("现在使用直接插入排序法进行排序:");inti,j,w;for(i=0;i<30000;i++){for(j=i;j>=0;j--){i

5、f(a[j]>=a[j+1]){w=a[j];a[j]=a[j+1];a[j+1]=w;}}}}/*************************冒泡排序函数*************************/voidbubble_sort(inta[]){printf("下面使用冒泡排序法进行排序:");inti,j,w;for(i=0;i<30000;i++)for(j=0;j<30000-i;j++)if(a[j]>a[j+1]){w=a[j];a[j]=a[j+1];a[j+1]=w;}}/****

6、*********************选择排序****************************/voidchoices_sort(inta[]){printf("现在使用选择排序法进行排序:");inti,j,k,t;for(i=0;i<30000;i++){k=i;for(j=i+1;j<30000;j++)if(a[k]>a[j])k=j;t=a[i];a[i]=a[k];a[k]=t;}}/*************************快速排序********************

7、********/quick(intfirst,intend,intL[]){intleft=first,right=end,key;key=L[first];while(left=key))right--;if(left

8、key;returnleft;}voidquick_sort(intL[],intfirst,intend){intsplit;if(first