C语言中的一些排序算法.docVIP

C语言中的一些排序算法 /*对下列的数进行排序*/ #define N 8 /*342,23 58 6 47 855 42 99*/ /**********冒泡排序************************/ void BubbleSort(int R[],int n) { int i,j,temp; for(i=0;in-1;i++) for(j=n-2;j=i;j--) if(R[j]R[j+1]) { temp=R[j]; R[j]=R[j+1]; R[j+1]=temp; } } /****************************************/ /***********插入排序************************/ void InsertSort(int R[],int n) { int i,j,temp; for(i=1;i=n;i++) if(R[i]R[i-1]) { temp=R[i]; j=i-1; while(R[j]temp) R[j+1]=R[j--]; R[j+1]=temp; } } /*******************************************/ /***********选择排序***********************/ void SelectSort(int R[],int n) { int i,j,k,temp; for(i=0;in;i++) { k=i; for(j=i+1;jn;j++) if(R[j]R[k]) k=j; if(k!=i) { temp=R[k]; R[k]=R[i]; R[i]=temp; } } } /*****************************************/ /**********快速排序*********************/ void QuickSort(int R[],int low,int high) { int pivotpos; if(lowhigh) { pivotpos=Partition(R,low,high); QuickSort(R,low,pivotpos-1); QuickSort(R,pivotpos+1,high); } } int Partition(int R[],int i,int j) { int pivot=R[i]; while(ij) { while(ijR[j]=pivot)j--; if(ij) R[i++]=R[j]; while(ij R[i]=pivot)i++; if(ij) R[j--]=R[i]; } R[i]=pivot; return i; } /**********************************/ void main() { int i; int arr[]={342,23,58,6,47,855,42,99}; printf(Bubble Sort Result is:\n); BubbleSort(arr,N); for(i=0;iN;i++) printf(%d ,arr[i]); printf(\nInsert Sort Result is:\n); InsertSort(arr,N); for(i=0;iN;i++) printf(%d ,arr[i]); printf(\nSelect Sort Result is:\n); SelectSort(arr,N); for(i=0;iN;i++) printf(%d ,arr[i]); printf(\nQuick Sort Result is:\n); QuickSort(arr,0,N-1); for(i=0;iN;i++) printf(%d ,arr[i]); getch(); }