几种排序算法的最简单实现方式

//冒泡排序/*思想：两两比较相邻记录的关键码，如果反序则交换， 直到没有反序的记录为止*/void BubbleSort(int *a, int n){int i,j;int x;for(i=1;i<n;i++) { for(j=0;j<n-i;j++) //找到一组中最大的{ if(a[j]>a[j+1]) { //进行交换x = a[j];a[j] = a[j+1];a[j+1] = x; }}}}//直接插入排序：/*思想：依次将待排序序列中地每一个记录插入到 一个已排好的序列中，直到全部记录排好序*/void InsertSort(int *a,int n){int i,j,temp;for( i=1; i<n; i++){ temp = a[i]; //设置哨兵 for(j=i-1; temp<a[j]; j--) //寻找插入位置 { a[j+1] = a[j]; // 记录后以 } a[j+1] = temp; //插入数据}}//选择排序/*思想：第i趟排序通过n-i次关键码的比较， 在n-i+1个记录中选择关键码最小的记录，并和第i个记录交换作为有序序列的第i个记录*/void SelectSort(int *a,int n){int i, j, temp;int index;for( i=0; i<n-1; i++){index=i; //记录第i趟的最小值标号for( j=i; j<n; j++){if(a[j]<a[index])index = j;}temp = a[i];a[i] = a[index];a[index] = temp;}}//折半插入排序void Insert_halfSort(int *a,int n){int low,high,mid,temp;for(int i=1; i<n;i++) //依次插入数据{temp = a[i];low = 0;high = i-1; while(low <= high) //找到该插入的地方{ mid = (low+high)/2; if(a[i] <= a[mid]) high = mid-1; else low = mid+1;}for(int j=i-1; j>=high+1; j--) //找到插入位置{ a[j+1]=a[j];}a[high+1] = temp;}}//希尔排序//将待排序列划分为若干组，在每组内进行直接插入排序，//以使整个序列基本有序，然后再对整个序列进行直接插入排序void Shell_Sort(int *a,int n){int i,j,gap,temp;for(gap=n/2; gap>0; gap /=2) //分组{for(i=gap; i<n; i++) //组内排序{for(j=i-gap; j>=0; j--){if(a[j]>a[j+gap]){temp = a[j];a[j] = a[j+gap];a[j+gap] = temp;}}}}/*while(gap>0){for(i=gap; i<n; i++){for(j=i-gap; j>=0; j--){if(a[j]>a[j+gap]){temp=a[j];a[j] = a[j+gap];a[j+gap] = temp;}}}gap = gap/2;}*/}