排序算法之快速排序

排序算法是经常使用的排序算法，分为冒泡排序、交换排序、选择排序等简单排序和快速排序、堆排序、归并排序等稍微高效的排序。

下面共同学习一下快速排序。

快速排序的思想是，一趟排序完成后，以一个数为分割，左边都比它小，右边都比它大，这个数放在了正确的位置，但这个数的左右不是排序的。

然后，以这个数为界，递归快排函数，对左右部分进行排序。

////快速排序的划分函数int partion(int *ar,int start,int end){assert(NULL != ar);int tmp = ar[start];while (start < end){while (ar[end]>=tmp && start<end)--end;ar[start] = ar[end];while (ar[start]<=tmp && start<end)   ++start;ar[end] = ar[start];}ar[start] = tmp;return start;}/////////快速排序/////////void QuitSort(int *ar,int start,int end){if (start < end){int mid = partion(ar,start,end);QuitSort(ar,start,mid-1);QuitSort(ar,mid+1,end);}}