【快排算法c++】---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 <= 50000
-50000 <= nums[i] <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-an-array
思路：
最基本的快排套路
快排：
先找到一个基础位通常一开始都是key=nums[left]，left=0，right=nums.size()-1;
从右到左找比key小的，放到left位置，从左到右找比key大的，放到right位置
这样交替查找，直到left=right，第一趟快排结束
结束后，从left位置将此时的数组分成的两部分，那么再对这两部利用递归进行快排

上代码：

class Solution
{
public:
    vector<int> sortArray(vector<int>& nums)
    {
        qucik(nums,0,nums.size()-1);
        return nums;
    }
    void qucik(vector<int>& nums,int s,int e)
{
    int left = s,right = e;
    int key = nums[left];
    while(left<right)
    {
        while(left<right)
        {
            if(nums[right]<=key)
            {
                nums[left] = nums[right];
                break;
            }
            right--;
        }
        while(left<right)
        {
            if(nums[left]>key)
            {
                nums[right] = nums[left];
                break;
            }
            left++;
        }
        nums[left] = key;
    }
    if(s<left-1)
    qucik(nums,s,left-1);
    if(left+1<e)
    qucik(nums,left+1,e);
}
};