//冒泡排序 /*思想：两两比较相邻记录的关键码，如果反序则交换， 直到没有反序的记录为止*/ 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; } */ }