数据结构实习报告排序.doc

《数据结构实习报告排序.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计实习报告题目：四个排序算法的比较学号：1210522姓名：何厚华年级：大二学院：计算机与控制工程学院专业：计算机科学与技术完成日期：2014年5月25日授课教师：辛运帏目录1.题目................................................22.要求.........................................................................23.程序实现.............................

2、..................................23.1程序运行及编译环境................................................23.2程序描述...................................................23.3实现功能.......................................................33.3.1子功能模块................................

3、......................33.3.1.1子功能模块1.............................................33.3.1.2子功能模块2.............................................43.3.1.3子功能模块3.............................................43.3.1.4子功能模块4..........................................63.3.

4、1.5子功能模块5............................................73.3.1.6子功能模块6............................................83.3.1.7子功能模块7............................................93.3.2数据结构............................................................103.3.3算法及程序说明.......

5、...............................................103.4运行结果...........................................................123.5尚未解决的问题..........................................................151.题目四个排序算法的比较给定N个int类型（自定义N的上限M，例如M=100000，N的取值不能少于10000）的整数，分别使用插入排序、快速排

6、序、希尔排序和堆排序方法进行升序排序。具体要求：1四种排序方法均能得到正确的排序结果。2分别统计四种排序中关键字比较的次数和记录交换的次数，并将统计结果显示出来。2.要求：初始数据使用随机数发生器产生，并使用程序自动检验排序结果的正确性。同时，需要编写一个检验随机性的小测试程序，分别统计各数段间数据的个数。数段的划分自定。例如可以按1000为一单位，分别统计（0，999）、（1000，1999）、…（N-1000，N-1）之间的数据个数。如果N较大，也可以按10000为一单位。总之，只要能说明问题即可。在一个数段内

7、，还可以再分析各子数段中数据的个数，例如选定（1000，1999）数段，然后以100为一单位，统计这10个子数段中的数据个数。3.程序实现3.1程序运行及编译环境程序是用VisualStudio2010即VS10.0编译的。可以在windows系列的操作系统上运行。3.2程序描述该程序主要用于实现了插入排序，希尔排序，快速排序和堆排序的算法，然后比较各种算法在系统产生的上万个随机数下排序的各种参数，这些参数主要有：比较次数，移动次数，交换次数，排序耗时。然后，验证了每一种排序结果的正确性，最后，统计了随机数组的分布

8、情况，以判断系统产生的随机数是否均匀。其流程如下：A).产生上万个随机数，并处理成满足范围条件的随机数B).依次进行插入排序，希尔排序，快速排序，堆排序并且获得它们的主要参数C).验证排序结果的正确性D).统计随机数的区间分布E).完成3.3实现功能A.统计随机数的区间分布B.检验排序结果的正确性C.实现插入排序算法D.实现希尔排序算法E.实现快速排序算法F