内部排序汇总（快速排序冒泡排序堆排序选择排序插入排序归并排序）.docVIP

#includestdio.h #includemath.h #includestdlib.h #includetime.h #define M 30001 random(int a[30001]) { int i; for(i=1;i30001;i++) a[i]=rand()%30001; }//随机生成30000个数函数 int change1(char a[81]) { int b=0,n,i; for(i=0;a[i]!=0;i++); n=i-1; for(;i1;i--) b+=((int)pow(10,n+1-i))*(a[i-1]-48); if(a[0]==-) b=b*(-1); else b+=((int)pow(10,n))*(a[0]-48); return b; }//字符转化成整型 insort(int a[30001]) { int i,j,temp,temp1,n; int count=0; n=30001; for(i=1;in;i++) { temp=a[i];// for(j=i-1;j=0;j--)/* 每次循环完毕数组的0到i-1项为一个有序的序列*/ { count=0;/*这里count是标记位，可以减少比较次数*/ if(a[j]temp) { temp1=a[j+1]; a[j+1]=a[j]; a[j]=temp1; count++; }//满足条件，前移 if(count==0) break;//位置恰当，退出 } } }//insort插入排序函数 selsort(int a[30001]) { int i,j,temp; for(i=1;i30000;i++) for(j=i+1;j30001;j++) if(a[i]a[j]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } }//选择排序 bubsort(int a[30001]) { int i,j,temp; for(i=1;i30001;i++) for(j=30000;ji;j--) { if(a[j-1]a[j]) { temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; } } }//冒泡排序 int partition(int a[30001],int low,int high) { int pr; a[0]=a[low]; pr=a[low]; while(lowhigh) { while(lowhigha[high]=pr) --high; a[low]=a[high]; while(lowhigha[low]=pr) ++low; a[high]=a[low]; } a[low]=a[0]; return low; }//partion qsort(int a[30001],int low,int high) { int pr; if(lowhigh) { pr=partition(a,low,high); qsort(a,low,pr-1); qsort(a,pr+1,high); } }//qsort quicksort(int a[30001]) {//快速排序 qsort(a,1,30000); }//quicksort void heapadjust(int a[M],int s,int m) {//建立堆函数 int rc,j; rc=a[s]; for(j=2*s;j=m;j*=2){ if(jma[j]a[j+1]) ++j; if(rc=a[j]) break; a[s]=a[j]; s=j; } a[s]=rc; }//heapadjust建立堆函数 void heapsort(int a[30001]) { int i,temp; for(i=M/2;i0;--i) heapadjust(a,i,M);//建初始大顶堆 for(i=M;i1;--i) { temp=a[i]; a[i]=a[1]; a[1]=temp;/