数据结构排序C语言

《数据结构排序C语言》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、内部排序算法效率比较平台的设计与实现问题描述各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。设计和实现内部排序算法效率比较平台，通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观的感受。4、基本要求（1）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。（2）待排序的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。（3）

2、最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。#include#include#include#include#includeintrand1[30000];intrand2[30000];intrand3[30000];intrand4[30000];intrand5[30000];intrand6[30000];intrand7[11]={1,5,13,13,0,5,8,10,9,2,1};intcount;intmove

3、;longpass;structnode{intnum;structnode*p;structnode*lc;structnode*rc;}tree[30001];intgenerate();intbubble(int*a);intexchange(int*a,int*b);intprint(int*a);intchoose(int*a);intinsert(int*a);intresort(int*x,inta,intb);intqqsort(int*a,intlow,inthigh);intpartitions(int*a,intlo

4、w,inthigh);intquicksort(int*a,intn);intsimple(int*a,inti,intd,inty);inthill(int*a,intn);intprinttime();intset();doublelog2(intb);intheap(int*a,intn);intrebuild(structnode*tree,intlast);intfindlast(structnode*tree);intmain(){inti;for(i=0;i<5;i++){printf("%d",i+1);gener

5、ate(rand1);set();bubble(rand1);printf("起泡排序:");printtime();choose(rand2);printf("选择排序:");printtime();insert(rand3);printf("插入排序:");printtime();hill(rand4,30000);printf("希尔排序:");printtime();quicksort(rand5,30000-1);printf("快速排序:");printtime();printf("堆排序:");hea

6、p(rand6,30000);printtime();}return1;}intgenerate(int*a){inti;srand((int)time(NULL));for(i=0;i<30000;i++){a[i]=rand()%500;}return1;}intbubble(int*a){inti,j;structtimebt1,t2;intcompare=0;count=0;move=0;pass=0;ftime(&t1);for(i=0;i<(30000-1);i++){count++;for(j=(30000-2);j>=i;

7、j--){count++;if(a[j+1]

8、i++){if(i%10==0&&i!=0){printf("");}printf("%d",a[i]);}return1;}intchoose(int*a){inti,j;structt