排序算法比较程序.doc

#include iostream #includestdio.h #include stdlib.h #include time.h #include iomanip #define MAX 100000000 using namespace std; void print(long R[],long n) { for(int i=1;i=n;i++) coutsetw(4)R[i]; } //------------------------------------------------------------------------------ //冒泡排序 //------------------------------------------------------------------------------ long Bubblesort(long R[], long n) { long y=1; long i,BT=0; i=n; while(i1) { long lastExchangeIndex=1;//表示已经有序 for(long j=1;ji;j++) if(R[j+1]R[j]) { long t=R[j]; R[j]=R[j+1]; R[j+1]=t; BT++; lastExchangeIndex=j;//记下进行的位置 } i=lastExchangeIndex;//本趟进行过交换的最后一个记录的位置 cout第y趟:; y++; for(long x=1;x=i;x++) coutsetw(4)R[x]; coutsetw(3)[R[i+1]; for(x=i+2;x=n;x++) coutsetw(4)R[x]; cout]; coutendl; } return BT; } //------------------------------------------------------------------------------ //选择排序 //------------------------------------------------------------------------------ //static long ST=0; long SelectMinKey(long R[],long i,long n)//在 R[i..R.length] 中选择关键字最小的记录 { long temp=i;//记录最小的元素值的位置 for(int j=i;j=n;j++) { if(R[temp]R[j]) { temp=j; //ST++; } } return temp; } long selectsort(long R[],long n) { long j,i,t; long y=1; int ST=0; for( i=1;in;i++) { j = SelectMinKey(R,i,n);// 在 L.r[i..L.length] 中选择关键字最小的记录 if (i!=j) // 与第 i 个记录交换 { t=R[i]; R[i]=R[j]; R[j]=t; ST++; } cout第y趟: ; y++; for(long x=1;x=i;x++) coutsetw(4)R[x]; coutsetw(3)[R[i+1]; for(x=i+2;x=n;x++) coutsetw(4)R[x]; cout]; //print(R,n); coutendl; } return ST; } //------------------------------------------------------------------------------ //直接插入排序 //------------------------------------------------------------------------------ long insertsort(long R[], long n) { long y=1; long IT=0,j; for(long i=2;i=n;++i) { if(R[i]R[i-1]) {