内部排序算法的性能分析源程序.docVIP

附录 内部排序算法的性能分析源程序 #includestdio.h #includetime.h #includestdlib.h #includemath.h #includeconio.h #define MAX 100 //long Max; long dlta[10000]; int a[MAX+1]; int store[MAX+1]; long int com0=0,mov0=0; long int com4=0,mov1=0; long int com5=0,mov2=0; double t0,t1,t2; void randomizeNum(long n) //产生随机数，N代表产生随机数的个数 { long i; for(i=0;in;i++) { a[i]=rand()%1000;//控制生成的数据在之内 store[i]=a[i]; //printf(%5d,store[i]); } printf(\n); } void restore(long n) { long i; for(i=0;in;i++) a[i]=store[i]; //printf(%5d,store[i]); } //起泡排序法 void bubblesort(int r[],long n) { long i,j; long w; //long int com0=0,mov0=0; for(i=0;i=n-1;i++) for(j=n-1;j=i+1;j--) { if(r[j]r[j-1]) { w=r[j]; r[j]=r[j-1]; r[j-1]=w; mov0=mov0+3; } com0++; } printf(起泡排序　比较次数等于　%ld,移动次数等于　　%ld\n,com0,mov0); } //快速排序法 int Partition(int R[],int n, int low,int high) { int pivotkey; pivotkey=R[low]; mov4++; while(lowhigh) { while( (lowhigh)(R[high]=pivotkey)) { --high; com4++; } R[low]=R[high]; mov4++; while( (lowhigh)(R[low]=pivotkey)) { ++low; com4++; } R[high]=R[low]; mov4++; } R[low]=pivotkey; mov4++; return low; } void QSort(int R[],int n, int low,int high) { int pivotloc; if (lowhigh) { pivotloc=Partition(R,n,low,high); QSort(R,n,low, pivotloc-1); QSort(R,n, pivotloc+1,high); } } void QuickSort(int R[],int n) { QSort(R,n,0,n-1); printf(快速排序　比较次数等于　%ld,移动次数等于　　%ld\n,com1,mov1); } //堆排序 void Sift(int R[], int s, int m) {//筛选算法 int temp,j; temp=R[s];mov5++; for(j=2*s;j=m;j*=2) { if ((jm)(R[j]R[j+1])) { j++; com5++; } com5++; if (temp=R[j]) break; R[s]=R[j]; mov5++; s=j; } R[s]=temp; mov5++; } void HeapSort(int R[],long n) { int i,temp; for (i=n/2;i=0;i--)//初始建堆 Sift(R,i,n); for (i=n-1;i=0;i--) { temp=R[0]; R[0]=R[i]; R[i]=temp; mov4=mov5+3; Sift(R,0,i-1); } printf(堆排序　比较次数等于　%ld,移动次数等于　　%ld\n,com2,mov2); } void print(int a,int num[]) //输出函数 { int i; int