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

课 程 设 计

课程：数据结构

题目：排序算法比较 专业班级： 姓名： 学号： 设计时间： 指导教师：

设计题目 排序算法比较

运行环境（软、硬件环境） 操作系统windows 运行环境vc6.0 算法设计的思想

大架构采用模块化编程的思想，将每个不同的功能分别写成不同的子程序，分别进行封装构成各个小的模块，最后将各个模块组合起来。在每个子程序的编写过程中特事特办面对不同的预想功能采取不同的数据结构不同的算法实现。

总体算法思想为按功能分块，依照预想功能实现顺序拼装。 具体思想请见流程图。 流程图

功能流程图

开始 请用户输入将要生成随随机生成随机数并输机数的上下限，按照上下出 个随机数限生成30000并输出 请用户选择想要使用是

程序编写流程图

的排序方法计算其使用的排序时间并输出 询问用户是否继续运行程序 否 输出结束语句 结束

开始 定义全局变量 a[30000],aaaa[3000],结构体数组

算法流程图aa[30000]用来存放随机数，choice，choice1 编写各个子算法子函数，和时间选择函数，既菜单选择函数，部分需要声明的函数在头文件下声明。 各模块依据功能流程图组装 结束

开始 局部变量l，h收集上下限，sjs（） main1（） choice1==1 将用户选择数值赋值于choice，将choice作为参数调用time（），用if语句判断选择将要调用的算法子函数 menu（） Choice1==2 结束

算法设计分析

程序总体采用模块化设计，程序间通过传参和调用进行有机组合。这样的总体布局将将各个功能隔离开来，每个模块负责每个模块的功能，使得程序的布局简单明了。且子程序只有在