数据结构课程设计各种排序算法比较

下载后可任意编辑课 程 设 计 课程：数据结构 题目：排序算法比较 专业班级： 姓名： 学号： 设计时间： 指导老师：一、 设计题目排序算法比较二、 运行环境（软、硬件环境）操作系统 windows下载后可任意编辑运行环境 vc6.0三、 算法设计的思想大架构采纳模块化编程的思想，将每个不同的功能分别写成不同的子程序，分别进行封装构成各个小的模块，最后将各个模块组合起来。在每个子程序的编写过程中特事特办面对不同的预想功能实行不同的数据结构不同的算法实现。总体算法思想为按功能分块，依照预想功能实现顺序拼装。具体思想请见流程图。四、 流程图功能流程图开始下载后可任意编辑程序编写流程图随机生成随机数并输出请用户选择想要使用的排序方法计算其使用的排序时间并输出询 问 用 户 是否 继 续 运 行程序否是输出结束语句结束请用户输入将要生成随机数的上下限，根据上下限生成 30000 个随机数并输出下载后可任意编辑算法流程图开始定义全局变量a[30000],aaaa[3000], 结 构 体 数 组aa[30000]用来存放随机数， choice ， choice1编写各个子算法子函数，和时间选择函数，既菜单选择函数，部分需要声明的函数在头文件下声明。各模块依据功能流程图组装结束下载后可任意编辑五、 算法设计分析 程序总体采纳模块化设计，程序间通过传参和调用进行有机组合。这样的总体布局将将各个功能隔离开来，每个模块负责每个模块的功能，使得程序的布局简单明了。且子程序只有在被调用时才局部变量 l ， h收集上下限， sjs （）将 用 户 选 择 数 值 赋 值 于choice ，将 choice 作为参数调用 time （），用 if 语句推断选择将要调用的算法子函数main1 （）menu （）choice1==1Choice1==2结束开始下载后可任意编辑会运行大大节约系统资源减少了运算时间。同时由于功能的隔离使得程序的扩展性大大提高，无论程序将要任何改动时，都会方便很多。六、 源代码#include#include#includeint a[30000];int choice;int choice1;struct xlx{int key;int link;} aa[30000];int aaa[300000];void main1();/*************************直接插入排序函数***********************/void direct(int a[]){printf("\n 现在使用直接插入排序法进行排序:\n");下载后可任意编辑int i,j,w; for(i=0;i<30000;i++) { for(j=i;j>=0;j--) { if(a[j]>=a[j+1]) { w=a[j...