七种排序算法的比较及每种排序的上机统计时间VIP专享VIP免费

《数据结构》课程设计报告课题:排序算法的比较学院:信息学院班级:2011级电子信息工程1班小组成员:韦志东（组长）20111601310027夏琪20111601310028完成时间:2014-01-08教师:周铁第1页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共28页目录1、课程分析..........................................................21.1、选题..........................................................................................................21.2、选题的意义及背景..................................................................................21.3、设计任务书………………………………………………………………22、设计分析..........................................................22.1、原始数据..................................................................................................22.2、输出数据..................................................................................................22.3、程序流程图..............................................................................................33、程序源代码及注释..................................................34、测试结果.........................................................125、总结.............................................................266、参考文献.........................................................277、小组人员分工.....................................................27第2页共28页第1页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共28页1、课程分析1.1、选题要求利用随机函数产生30000个随机整数，利用直接插入排序、希尔排序，冒泡排序、直接选择排序、快速排序、堆排序、归并排序的排序方法进行排序，并统计每一种排序上机所花费的时间。1.2、选题的意义及背景排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键词有序的序列。此实验通过对各种内部排序算法进行比较，能使我们更好的掌握各种排序的基本思想，掌握各种排序方法的算法实现，掌握各种排序方法的优劣分析及花费的时间的计算，掌握各种排序方法所适应的不同场合。通过该题目的设计，可以加深理解各种数据结构的逻辑结构、存储结构及相应上运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。1.3、设计任务书（1）定义结构体，头文件，定义数组范围，大小。（2）依次描写七种排序的算法。（3）描写产生随机函数的算法。（4）描写菜单函数。（5）描写主函数，调用七种排序的算法。2、设计分析2.1原始资料用户输入记录的个数30000个，数据由随机函数生成。2.2输出数据产生的随机数分别用冒泡排序、直插排序、希尔排序、选择排序、快速排序、堆排序、归并排序这些排序方法进行排序，并统计每一种排序上机所花费的时间。第3页共28页第2页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共28页2.3程序流程图3．程序源代码及其注释#include"stdio.h"#include"stdlib.h"#include"math.h"#include#include主程序产生1组随机数将随机数保存在数组中直接插入排序冒泡排序直接选择排序二路归并排序堆排序快速排序Shell排序输出排序上机所花费的时间第4页共28页第3页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共28页#defineMAX60000/*记录数组的个数*/#defineNUM30000/*实际输入数组的个数*/typedefintdatatype;typedefstruct/*定义记录为结构体类型*/{intkey;/*记录的关键词域*/datatypeother;/*记录的其它域*/}rectype;rectype*s1,s[MAX];/*s[MAX]存放原始随机数，*s1取出原始数据后进行排序*//*直接插入排序算法如下*/voidinsert_sort(rectype*r)/*对数组r按递增顺序进行插入排序算法*/{inti,j,n=NUM;/...