各種排序算法时间性能的比较.docVIP

天津城市建设学院 课程设计任务书 20 —2012 学年第学期 系 专业 班级 课程设计名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 设计依据、要求及主要内容（可另加附页）： 通过这次设计，要求在数据结构的逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 三、设计内容 1) 问题描述 对各种排序方法（直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序）的时间性能进行比较。 2) 基本要求 (1) 设计并实现上述各种排序算法； (2) 产生正序和逆序的初始排列分别调用上述排序算法，并比较时间性能； (3) 产生随机的初始排列分别调用上述排序算法，并比较时间性能。 3) 设计思想 上述各种排序方法都是基于比较的内排序，其时间主要消耗在排序过程中进行的记录的比较次数和移动次数，因此，统计在相同数据状态下不同排序算法的比较次数和移动次数，即可实现比较各种排序算法的目的。 直接插入排序、起泡排序、直接选择排序在教材中已经实现，请仿照教材中的方法在