数组排序（快排）

912. 排序数组

给你一个整数数组 nums，请你将该数组升序排列。

示例 1：

输入：nums = [5,2,3,1]
输出：[1,2,3,5]

示例 2：

输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]

提示：

• 1 <= nums.length <= 5 * 104
• -5 * 104 <= nums[i] <= 5 * 104

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
int size=nums.size();
if(size>1){
Qsort(nums,0,size-1);
}
return nums;
}

private:
void Qsort(vector<int>& nums,int low,int high) {
    if(low<high){
int p=postion(nums,low,high);
    Qsort(nums,low,p-1);
Qsort(nums,p+1,high);}
}

int  postion(vector<int>& nums,int low,int high) {
 int size=nums.size();
int pi=nums[high];
int i=low-1;
    for(int j=low;j<=size-1;j++){
        if(nums[j]<pi){
            i++;
        swap(nums[j],nums[i]);}
       
      
    }swap(nums[i+1],nums[high]);
    return (i+1);
} 
};