排序（快排）

 //快排模板

先取一个数x，将比x小的放在x的左边，比x大的放在x的右边

可以定义两个指针i， j；一个刚开始指向开头，一个刚开始指向结尾，当去q[i] < x ，i指针向右移动一位，当 q[i] > x 时，i停止移动，同理 当 q[j] > x  时；j向左移动一位，当q[j] < x  时；j 停止，

此时交换q[i]与q[j]的值，就满足了条件；最后分别对x左边与x右边进行递归处理。

下面是代码

int q[N]

void quick_sort(int q[], int l, int r)
{
    if(l >= r) return;//此时数组中只有个数
    int x = q[l + r >> 1]；// 右移1 相当于除以2
    int i = l - 1, j = r + 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)//这里是j，x就不能取右边界r，这里是i，x就不能取左边界了，否则可能陷入死循环；
    quick_sort(q, j+ 1, r)
}