题解 | #排序#

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

快速排序