课 程 设 计
课程:数据结构 题目:排序算法比较专业班级: 姓名: 学号: 设计时间: 指导教师:
一、 设计题目
排序算法比较
二、 运行环境(软、硬件环境)
操作系统windows 运行环境vc6.0 三、 算法设计的思想
大架构采用模块化编程的思想,将每个不同的功能分别写成不同的子程序,分别进行封装构成各个小的模块,最后将各个模块组合起来。在每个子程序的编写过程中特事特办面对不同的预想功能采取不同的数据结构不同的算法实现。
总体算法思想为按功能分块,依照预想功能实现顺序拼装。
具体思想请见流程图。
四、 流程图
功能流程图
开始 请用户输入将要生成随随机生成随机数并输机数的上下限,按照上下出 个随机数限生成30000并输出 是
请用户选择想要使用的排序方法计算其使用的排序时间并输出 询问用户是否继续运行程序 否 输出结束语句 结束
程序编写流程图
开始 定义全局变量 a[30000],aaaa[3000],结构体数组aa[30000]用来存放随机数,choice,choice1 编写各个子算法子函数,和时间选择函数,既菜单选择函数,部分需要声明的函数在头文件下声明。 各模块依据功能流程图组装 结束

