模板 快速排序

快速排序是一种基于分治思想的排序，平均算法时间复杂度为 nlogn 。
它没有并归排序那么稳定。

具体实现是先确定一个数x，然后用双指针将这个数组扫一遍，把左边比x大的数和右边比x小的数进行交换，直到扫完这个数组。然后将这个数组分两个部分 l - j 和 i - r，因为while判断条件为 i<=j 所以 出循环时i，j大小关系一定为 i = j + 1 ，然后将这两个区间进行递归

void quick_sort(int q[],int l,int r)
{
	if(l >= r) //区间只有一个数或者没有
		return;
	int x = q[(l+r)/2], i = l  , j = r;
	//x这个值可以任取
	while(i <= j)
	{
		while(q[i] < x)	i++; //左边指针的数小于x符合条件 指针移动
		while(q[j] > x)	j--; //右边指针的数大于x符合排序条件 指针移动
		if(i <= j)	//找到不符合条件的即左边的指向的数大于x，右边小于x
		{
			int t;
			t = q[i];	//交换
			q[i] = q[j];
			q[j] = t;
			i++,j--; //换完之后一定要移动指针！！
		}
	} 
	
	quick_sort(q,l,j);
	quick_sort(q,i,r);
}