常用的各种排序算法(C语言实现)

#include #include const int SIZE = 100;const int MAX = 1000;using namespace std;//交换数据void Swap(int &a, int &b){ int temp = a; a = b; b = temp;}//冒泡排序void BubbleSort(int *arr, int size){ int i, j; for(i=0;ii;j--) if(arr[j] arr[j]) min = j; //将a[i]与a[min]的数据交换 Swap(arr[i], arr[min]); }}//插入排序void InsertSort(int *arr, int size){ int fOut, loc, temp; for(fOut=1;fOut0 && arr[loc-1]>temp); arr[loc] = temp; }}//快速排序int Partition(int *arr, int first, int last){ int i, small, x; //为了减少最差情况的出现频率而作的一种优化 swap(arr[first], arr[ (first+last)/2 ]); x = arr[first]; small = first; for(i=first+1;i=0;i--) Heapify(arr, i, size-1);}void HeapSort(int *arr, int size){ int i; //lastOfOrder BuildHeap(arr, size); for(i=size-1;i>=0;i--) { swap(arr[0], arr[i]); Heapify(arr, 0, i-1); }}//希尔排序void ShellSort(int *arr, int size){ int i, j, k, temp; //i为增量 for(i=size/2;i>0;i/=2) { for(j=i;j=0 && temp