七种排序算法比较和每种排序上机统计时间.docVIP

《数据结构》课程设计报告 课题: 排序算法的比较 学院:信息学院 班级: 2011级电子信息工程1班 小组成员:韦志东（组长） 20111601310027 夏琪 20111601310028 完成时间: 2014-01-08 教师:周铁 目录 1、课程分析 2 1.1、选题 2 1.2、选题的意义及背景 2 1.3、设计任务书………………………………………………………………2 2、设计分析 2 2.1、原始数据 2 2.2、输出数据 2 2.3、程序流程图 3 3、程序源代码及注释 3 4、测试结果 12 5、总结 26 6、参考文献 27 7、小组人员分工 27 1、课1.1、选题用随数产30000个随数尔选择归进统计费时间1.2、选题的义计设计是将个数个关键词实验过对内进较我们实现费时间计适应同场过该题设计数结逻辑结储结应运实现进练掌课所学数结学会学到识用决实际问题，养我们动1.3、设计任务书 （1）定义结构体，头文件，定义数组范围，大小。 （2）依次描写七种排序的算法。 （3）描写产生随机函数的算法。 （4）描写菜单函数。 （5）2、设计2.1 原始资户输记录的个数30000个数随数2.2 输数产随数别尔选择归这进统计费时间2.3 程序流程图 3．程序源代码释#include stdio.h #include stdlib.h #include math.h #includetime.h #includeconio.h #define MAX 60000 /*记录数组个数*/#define NUM 30000 /*实际输数组个数*/typedef int datatype; typedef struct /*定义记录为结类*/ { int key; /*记录的关键词域*/ datatype other; /*记录的*/ } rectype; rectype *s1,s[MAX];/*s[MAX]存放原始随数*s1取出原始数进*/ /*直接插入排序算法如下*/ void insert_sort(rectype *r) /*对数组r递增顺进*/ { int i,j,n=NUM; /*NUM为实际输入的记录数个*/ for(i=1;i=n;i++) /* iNUM 条件很重要，NUM为实际记录数*/ { r[0]=r[i]; /*r[0]为监视哨*/ j=i-1; /*依次插入记录r[1],r[NUM]*/ while(r[0].keyr[j].key) /*查找r[i]合适的位置*/ {r[j+1]=r[j--];} /*将记录关键词大r[i].key的记录后*/ r[j+1]=r[0]; /*将记录r[i]*/ } }/*INSERTSORT*/ /*希尔*/ void shell_sort(rectype *r) /*取增量为d(i+1)=[d(i)/2]尔*/ { int i,n,jump,change,temp,m; /*change为换标jump为增量步长*/ jump=NUM; n=NUM; /*NUM为顺序表的实际长*/ while(jump0) { jump=jump/2; /*取步长d(i+1)=[d(i)/2]*/ do { change=0; /*设换标change=0表示未交换*/ for(i=1;i=n-jump;i++) { m=i+jump; /*取本趟的增量*/ if(r[i].keyr[m].key) /*记录交换*/ { temp=r[m].key; r[m].key=r[i].key; r[i].key=temp; change=1; /*change=1表示有交换*/ }/*if*/ }/*for*/ /*本趟排序完成*/ }while(change==1); /*当change=0时终止*/ }/*w