题解 | #排序#

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

};