课 程 设 计 说 明 书课程名称：数据结构课程设计设计题目：多种排序院系：计算机科学与信息工程学院学生姓名：徐思勇学号：200903010016 专业班级：09 级计科班（应用）指导教师：孙高飞2011 年6 月8 日课 程 设 计 任 务 书设计题目多种排序学生姓名徐思勇所在院系计科院专业、年级、班09 级计科应用班设计要求：利用随机函数产生 N 个随机整数（ 10000 以上），对这些数进行多种方法进行排序学生应完成的工作：1)采用如下六种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序。2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt文件。参考文献阅读：1)清华大学出版社《数据结构》编著：严蔚敏吴伟民2)清华大学出版社《 C 程序设计教程》编著：谭浩强工作计划：1)两天时间讨论框架，由组长分配任务。2)三人合作每人解决两种排序方法由组长组合起来。任务下达日期：2011 年6 月7 日任务完成日期：2001 年6 月13 日指导教师（签名） ：学生（签名）： 李志祥多种排序摘要： 本次课程设计所要求的排序方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序，基本上将我们学习过的排序方法都囊括在内，可以说这次课程设计是对我们学过的排序算法的一个总结和对比。通过实验中各种排序方法所用的时间对比，可以让我们对每种排序方法的性能有一个清晰的认识，有利于我们以后在做某些程序时更好的选择最好的排序方法。关键词： (1)六种排序①插入排序②希尔排序③起泡排序④快速排序⑤选择排序⑥堆排序(2) 排序方法的性能关键问题 : 核心问题 : 排列组合数据模型（逻辑结构） ：30000 个随机数存储结构 : 保存在不同的文件核心算法 : 直接插入、直接选择、冒泡、快速排序、堆排序的算法输入数据 : 初始化数组： rand()%50000+1 输出数据：排序内容到文件，排序所用时间目录1. 设计背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5 1.1 总设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5 2. 设计方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5 2.1 设计思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5 2.2 主要思想和流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6 3 方案实施⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7 3.1 程序的实现...
