题解 | #排序#

模板题，代码尽量简洁了许多，主要是需要注意边界条件

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型vector 待排序的数组
     * @return int整型vector
     */
    vector<int> MySort(vector<int>& q) {
        // write code here
        quick_sort(q, 0, q.size() - 1);
        return q;
    }
    
    void quick_sort(vector<int> &q, int l, int r){
        if(l >= r) return;
        int i = l - 1, j = r + 1, x = q[l + (r - l) / 2];
        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);
    }
};