数据结构课程设计—综合排序的设计.docVIP

课程设计报告 课程设计题目： 综合排序的设计 2014年 12 月 13 日 目录 摘要 2 一、题目的内容及要求-------------------------------------------------------------------------------4 二、需求分析--------------------------------------------------------------------------------------------4 三、概要设计--------------------------------------------------------------------------------------------5 四、四种排序源代码详细设计----------------------------------------------------------------------5 五、程序输出的结果---------------------------------------------------------------------------------10 六、运行结果及分析---------------------------------------------------------------------------------12 七、收获及体会---------------------------------------------------------------------------------------13 八、参考文献-------------------------------------------------------------------------------------------14 摘 要 数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。排序算法是数据结构学科经典的内容，其中内部排序现有的算法有很多种，泡排序，直接插入排序，简单选择排序，快速排序，堆排序各有特点对排序算法的分析可以遵循若干种不同的准则，通常以排序过程所需要的算法步数作为度量，有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间，例如，当键是较长的字符串时，常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录，且记录都很大时，还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情况而定。在下面的讨论中我们主要考虑用比较的次数作为复杂性的度量。 一、题目的内容及要求 排序综合 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： (1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。 (2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。 (3)如果采用4种或4种以上的方法者，可适当加分。 二、需求分析 2.1 问题描述 此次的任务要求是输入20000个以上的随机整数，对这些数进行多种方法进行排序。（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。 约束：程序可由用户自行设定排序数的个数，但排序数具体值需要由计算机生成，然后用三种以上的排序方法对随机数组进行排序，每一种排序方法执行后需统计出数据移动次数以判断排序方法的对比随机数组的执行优劣性。另：用户自行算出每一种排序方法的时间复杂度与空间复杂度。 2.2 基本要求 2.2.1输入的形式和输入值的范围； 设定的随机数据的范围为20000以上，用户自定义随机数的个数n，随机数的数据类型均为整形。