不同排序算法的较.docVIP

不同排序算法的比较 上级源程序 #includestdio.h #includemalloc.h #includestdlib.h #include conio.h #define MAXSIZE 101 int bj=0,yd=0; typedef struct { int key; }rectype; int creatlist(rectype r[]) { int i,k; printf(input number of data(k)); scanf(%d,k); for(i=1;i=k;i++) r[i].key=rand()%100+50; return(k); } frontdisplist(rectype r[],int n) { int i; printf(\n output original data\n); for(i=1;i=n;i++) { printf(%7d,r[i].key); if(i%10==0) printf(\n);} getch(); printf(\n\n); } reardisplist(rectype r[],int n) { int i; printf(\n output ordered data\n); for(i=1;i=n;i++) { printf(%7d,r[i].key); if(i%10==0) printf(\n);} printf(\n\n); } insertsort(rectype rd[],int n) { int i,j; rectype r[MAXSIZE]; bj=0,yd=0; for(i=1;i=n;i++) r[i]=rd[i]; for(i=2;i=n;i++) {r[0]=r[i];yd=yd+1;j=i-1; while(r[0].keyr[j].key) { bj=bj+1; r[j+1]=r[j]; yd=yd+1; j--;} r[j+1]=r[0];yd=yd+1; } printf(bj=%d,yd=%d\n,bj,yd); reardisplist(r,n); } bublesort(rectype rd[],int n) { int i,j; rectype r[MAXSIZE]; rectype temp; bj=0,yd=0; for(i=0;in;i++) r[i]=rd[i]; for(i=1;in;i++) for(j=n-1;j=i;j--) { bj=bj+1; if(r[j+1].keyr[j].key) { temp=r[j+1];r[j+1]=r[j]; r[j]=temp;yd=yd+3;} } printf(bj=%d,yd=%d\n,bj,yd); reardisplist(r,n); } selesort(rectype rd[ ],int n) { int i,j,k; rectype temp; rectype r[MAXSIZE]; bj=0,yd=0; for(i=0;in;i++) r[i]=rd[i]; for(i=1;in;i++) { k=i; for(j=i+1;j=n;j++) { bj=bj+1; if(r[j].keyr[k].key) k=j;} if(k!=i) { temp=r[i];r[i]=r[k]; r[k]=temp;yd=yd=3;} } printf(bj=%d,yd=%d\n,bj,yd); reardisplist(r,n); } sift(rectype r[],int i,int m) { int j; rectype temp; temp=r[i]; yd=yd+1; j=2*i; while(j=m) { if(jm(r[j].keyr[j+1].key)) j++; if(temp.keyr[j].key) { bj=bj+1; r[i]=r[j]; yd=yd+1; i=j;j=2*i;} else break; } r[i]=temp; yd=yd+1; } heapsort(rectype rd[],int n) { int i; rectype temp; rectype r[MAXSIZE]; bj=0;yd=0; for(i=0;in;i++) r[i]=rd[i]; for(i=n/2;i=1;i--) sift(r,i,n); for(i=n;i=2;i--) { temp=r[1]