C语言课程设计各种排序算法的设计和分析.docVIP

华中科技大学文华学院 姓名： 学号： 学部: 信息科学与技术学部 专业: 班级: 题目：各种排序算法的设计和分析 教师: 2013年03月07日 课程设计报告的内容 设计题目 运行环境（软、硬件环境） 算法设计的思想 算法的流程图 算法设计分析 源代码 运行结果分析 收获及体会 《数据结构》课程设计题目各种排序算 法的设计和分析 1.设计题目 （1） 、需求分析 利用随机函数产生N个随机整数（N=4000），利用直接插入排 序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基 数排序七种排序方法（可添加其它排序方法）进行排序（结果为由 小到大的顺序），并统计每一种排序所耗费的时间。把排序花的时间 在表格里面。 （2） 、程序的主要功能 用户输入任意个数，产生相应的随机数 用户可以自己选择排序方式（直接插入排序、折半插入排序、 起泡排序、快速排序、选择排序、堆排序、基数排序）的一种 3 .程序给出原始数据、排序后从小到大的数据，并给出排序所 用的时间。 (3)、程序运行平台 Visual C ++ 6.0 版本 (4)、数据结构 (5)、算法及时间复杂度 (一)各个排序是算法思想： 直接插入排序：将一个记录插入到已排好的存序表中，从而得 到一个新的，记录数增加1的有序表。 折半插入排序：插入排序的基本插入是在一个有序表中进行查 找和插入，这个查找可利用折半查找来实现，即为折半