题解 | #排序#

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