数据结构（课程设计）多种排序.docVIP

课 程 设 计 说 明 书 课程名称： 数据结构课程设计 设计题目： 多种排序 院 系： 计算机科学与信息工程学院 学生姓名： 徐思勇 学 号： 6 专业班级： 09级计科班（应用） 指导教师： 孙高飞 2011年 6 月 8 日 课 程 设 计 任 务 书 设计题目 多种排序 学生姓名 徐思勇 所在院系 计科院 专业、年级、班 09级计科应用班 设计要求： 利用随机函数产生N个随机整数（10000以上），对这些数进行多种方法进行排序 学生应完成的工作： 采用如下六种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序。 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt文件。 参考文献阅读： 清华大学出版社《数据结构》 编著：严蔚敏 吴伟民 清华大学出版社《C程序设计教程》 编著：谭浩