排序算法之快速排序

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

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

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

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

快速排序的划分函数
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);
	}
}