快速排序

#include<iostream>
using namespace std;
void quick_sort(int q[], int l, int r)
{
	if (l >= r)//标志着排序结束
		return;
	int i = l - 1, j = r + 1, x = q[l + r >> 1];//因为最开始有i++和j--，所以要写成-1，+1形势
	while (i < j)//指针重合，则排序结束
	{
		do i++; while (q[i] < x);//如果比中值大，那么指针停止
		do j--; while (q[j] > x);//如果比中值小，那么指针停止
		if (i < j) swap(q[i], q[j]);//如果指针还没有重合，那么进行交换
	}
	//分段完成排序
	quick_sort(q, l, j);
	quick_sort(q, j + 1, r);
}

return code;