快速排序模板

快排方法：

1.确定边界x
2.以x为分界点，将区间划分为：x前的数全小于x，x后的数全大于x
3.在小集合中重复上述步骤

void quick_sort(int q[] , int l , int r){
    //当区间内只有一个数时，停止
    if(l >= r) return;
    //由于q[i] and q[j] 和 x 比较时，i and j 分别先向后和向前移动再进行比较，所以将i and j 设置在边界两侧
    int i = l - 1 ;
    int j = r + 1;
    int x = q[l + r >> 1];
    while(i < j){
        //找到x前大于x的数，并停止
        do i ++ ; while(q[i] < x);
        //找到x后小于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);
}