【算法学习c++】快速排序

话不多说，先上代码！！！

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];
    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);
}

快速排序，首先从数列中选取一个中间值，然后通过从数列开头和数列结尾对数组进行扫描，然后将大于这个中间值的数放到右边，将小于中间值的数放到左边（就是对这两个数交换即可，直到全部放完即可，此时循环结束）

这时如何将这个数列按照从小到大的顺序排列，通过递归，将数列分成数个子数列，将子序列排好序，那么整体就排好序了（也就是通过分治）。

分治的时候分界点如果选取j的话，那么中间值（x）不能选取q[r]，如果选取i的话中间值就不能选取q[l]，这两种情况会造成无限划分的情况