abpmnAAA数据结构课程设计.docVIP

abpmnAAA数据结构课程设计 abpmnAAA数据结构课程设计 PAGE abpmnAAA数据结构课程设计 课 程 设 计 说 明 书 课程名称： 数据结构和算法 设计题目： 多种排序 院 系： 计算机科学与信息工程学院 学生姓名： 学 号： 专业班级： 计科嵌入式（12-1） 指导教师： 年 月 日 PAGE PAGE 32 课 程 设 计 任 务 书 设计题目 表达式计算程序设计 学生姓名 所在院系 计科 专业、年级、班 12计科（嵌入式） 设计要求： 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序。 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt文件。 学生应完成的工作： 利用随机函数产生N个随机整数（10000以上）。 对这些数字进行排序。 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 对不同的排序算法进行性能比较并记录。 参考文献阅读：