C语言常见4种排序.docVIP

#if 0 /********************************************************************** ***** 1 选择排序 ***** 每次在剩余元素中查找最大（小）一个， ***** 记录下表，在内层循环结束时进行互换 ***********************************************************************/ /**** 2 冒泡排序 ***** ***** ************************************************************************/ /*********************************************************************** ***** 3 堆排序 ***** ***** ************************************************************************/ /*********************************************************************** ***** 4 快速排序 ***** ***** ************************************************************************/ #include stdio.h #include stdlib.h int main(void) { void Sort1(int * a, int len); void Sort2(int * a, int len); void Sort3(int *a, int index); void Sort4(int *a, int left, int right, int index); int i; int a[11] = {0,0,1,5,6,7,8,9,3,4,2}; Sort4(a , 1, 11-1, 10); //Sort3(a, 10); for(i = 1 ; i 11 ; i ++) { printf(%d , a[i]); } printf(\n); return EXIT_SUCCESS; } /**************************************选择排序********************************************/ void Sort1(int * a, int len) { int i,j,k,t; for(i = 0 ; i len ; i ++) { k = i ; for(j = i + 1 ; j len ; j ++) //j = i + 1 易错 { if(a[k] a[j]) k = j; } if(i != k) { t = a[i]; a[i] = a[k]; a[k] = t; } } } /******************************冒泡排序*****************************************/ void Sort2(int * a, int len) { int i,j; for(i = 0; i len -1; i ++) //注意-1 for(j = 0; j len -i-1; j++) { if(a[j+1] a[j]) { a[j+1] = a[j+1] + a[j]; a[j] = a[j+1] - a[j]; a[j+1] = a[j+1] - a[j]; } } } /*******************************堆排序**************************************************/ void CreateHeap(int *a, int root, int index) //堆排序数组之前要空一个元素 { int i = 2*root, finish = 0, t = a[root]; while(i = index finish ==0) { if(i index) { if(a[i] a[i+1]) i ++; } i