一、冒泡排序

• j初始化为倒数第二个，交换依据为nums[j]>nums[j+1]吗，从后面往前排序，最后将最小数字排在第一位，然后i+1,把第二个位置的数确定，依次把所有数位置确定下来。

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        int length=nums.size();
        for(int i=0;i<length;i++){
            for(int j=length-2;j>=i;j--){
                if(nums[j]>nums[j+1]){
                    swap(nums[j],nums[j+1]);
                }
            }
    }
    return nums;
    }
};

一、快速排序

• 快排第一步就是选取pivot，选取pivot可以随机选取或者指定值选取。
• 代码分为3部分：主函数sortArray,递归函数quicksort,寻找pivot函数partition。
• partition部分最重要的是如何将比pivot小的数放到左边比pivot大的数放到右边,初始化pivot为nums[left]，这是一个值，不是索引，即pivot=nums[left],while循环中判断条件是和pivot比较。
• while循环内部还有两个while循环。

//快速排序
class Solution {
public:
    vector<int> sortArray(vector<int>& nums){
        if(nums.size()<2){
            return nums;
        }
        quicksort(nums,0,nums.size()-1);
        return nums;
    }
    void quicksort(vector<int>&nums,int left,int right){
        
        if(left<right){
            //选出pivot
            int pivot=partition(nums,left,right);
            quicksort(nums,left,pivot-1);
            quicksort(nums,pivot+1,right);
        }
    };
    int partition(vector<int>&nums,int left,int right){
        //设置pivot的方法有随机设置和指定设置
        //注，
        int pivot=nums[left];
        while(left<right){
            //比pivot小的到低端
           while(left<right&&nums[right]>=pivot){
               right--;
           }
           swap(nums[left],nums[right]);
           //比pivot大的到高端
           while(left<right&&nums[left]<=pivot){
               left++;
           }
           swap(nums[left],nums[right]);
        }
        return left;
        }
};