力扣-912题 排序数组（C++）- 快排必须烂熟于心

题目链接：https://leetcode-cn.com/problems/sort-an-array/
题目如下：

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        quicksort(nums,0,nums.size()-1);
        return nums;
    }
    void quicksort(vector<int>& nums,int l,int r){
        if(l>=r) return;
        int i=l-1,j=r+1;
        int partval=nums[(i+j)>>1];
        while(i<j){
            do i++;while(nums[i]<partval);
            do j--;while(nums[j]>partval);
            if(i<j) swap(nums[i],nums[j]);
        }

        quicksort(nums,l,j);
        quicksort(nums,j+1,r);
    }
};