西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）内部排序算法比较

任务书 题目:内部排序算法比较 1.问题描述 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间 的阶(大概执行时间),本题目要求通过随机函数产生3组,每组不 少于300个范围为(1~32767)的整数数据,然后调用各种内部排序 方法进行排序。分析在不同的输入顺序下各种排序方法对这组值的执 行效率。(调用前、后分别插入时间变量,求得各种排序方法对该组 值的精确的执行时间。) 2.要求 (1)对直接插入排序,冒泡排序,简单选择排序,快速排序, 堆排序,归并排序,基数排序进行比较 (2)分析人员要对结果作出简单分析,要求产生3组数目(排序文 件长度)不同,以比较长度大小对不同的排序方法的影响,包 括对各组数据得出结果波动大小的解释

任务书 题目：内部排序算法比较 1.问题描述 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间 的阶（大概执行时间），本题目要求通过随机函数产生 3 组，每组不 少于 300 个范围为（1～32767）的整数数据，然后调用各种内部排序 方法进行排序。分析在不同的输入顺序下各种排序方法对这组值的执 行效率。（调用前、后分别插入时间变量，求得各种排序方法对该组 值的精确的执行时间。） 2.要求 ⑴ 对直接插入排序，冒泡排序，简单选择排序，快速排序， 堆排序，归并排序，基数排序进行比较。 ⑵分析人员要对结果作出简单分析，要求产生 3 组数目（排序文 件长度）不同，以比较长度大小对不同的排序方法的影响，包 括对各组数据得出结果波动大小的解释