快排

题目描述：输入数组为a[p,r]，通过排序算法使其有序。

解题思路：

（1）划分，以a[p]为基准线，小于a[p]的放置于左边，大于等于a[p]的放置于右边，从而分为a[p,q-1],a[q],a[q+1,r]，划分完毕后a[q]即为a[p];

（2）通过递归调用，对a[p,q-1]，和a[q+1,r]分别进行同样的操作即可。

代码如下：

int partition(int a[],int p,int r)
{
	int i=p,j=r+1;//设置左右边界，i从左往右搜索，j从右往左搜索 
	int x=a[p];//设置分解值
	while(true)
	{
		while(a[++i]<x);//从左开始搜索比x大的值
		while(a[--j]>=x);//从右开始搜索比x小的值
		if(i>j)//搜索结束时i>j 
			break;
		swap(a,i,j);//交换两个值，使得大于x的位于右边，小于x的位于左边 
	}
	a[p]=a[j];
	a[j]=x;//调整顺序
	return j; //返回调整后的分解值 
}
void quicksort(int a[],int p,int r)
{
	if(p<r)
	{
		int q=partition(a,p,r);
		quicksort(a,p,q-1);
		quciksort(a,q+1,r);
	}
}