《数据结构课程设计排序》由会员分享,可在线阅读,更多相关《数据结构课程设计排序(8页珍藏版)》请在金锄头文库上搜索。
1、#include #include #include #include struct Sqlist int *r;/关键字指针,r0闲置或用作哨兵单元 int length;/顺序表长度 ST,L; int *dlta,t,k,z;/dlta 指向希尔排序增量序列,t 为计数器 long start,end;/时间标识 double dtime4;/算法时间 void increment() /-创建适合顺序表的希尔排序的增量序列- int i; dlta=(int *)malloc(sizeof(int); t=(int)(log(double)(L.length+1)/log(2.0);/
2、得到希尔排序的趟数 for(i=0;i0 if(highL.rhigh+1) /high 指针相邻两个记录为“逆序”时进行互换*q=0;/指示 high 是否进行过交换记录的操作n=L.rhigh; L.rhigh=L.rhigh+1; L.rhigh+1=n;z+=2; high-; if(low1) k+; if(L.rlow(low+high)/2) /如果高子表较短则先进行快速排序,否则则低子表先进行快速排序Qsort(pivotloc+1,high);Qsort(low,pivotloc-1); else Qsort(low,pivotloc-1);Qsort(pivotloc+1,
3、high); void Quicksort() /-对顺序表 L 作快速排序-int i; L.r=(int *)malloc(ST.length+1)*sizeof(int);/复制表 ST 到 L 中 L.length=ST.length; for(i=1;iL.rj) tipe=j; if(i!=tipe) s=L.ri; L.ri=L.rtipe; L.rtipe=s; z+=2; printf(“第%d 趟选择排序后:“,i); for(j=1;jdtimetipe2) tipe1=1; tipe2=0; for(i=2;i4;i+) if(dtimeidtimetipe2) if(
4、dtimeidtimetipe1) tipe2=tipe1; tipe1=i; else tipe2=i; printf(“就对比此次这四种排序算法的运行时间来看:“); switch(tipe1) case 0: printf(“希尔排序,“); break; case 1: printf(“快速排序,“); break; case 2: printf(“插入排序,“); break; default: printf(“选择排序,“); switch(tipe2) case 0: printf(“希尔排序“); break; case 1: printf(“快速排序“); break; case 2: printf(“插入排序“); break; default: printf(“选择排序“); printf(“是这四种排序算法中较快的两种。n“);