快速排序算法

class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 将给定数组排序
* @param arr int整型vector 待排序的数组
* @return int整型vector
*/
vector MySort(vector& arr) {
// write code here
mySort1(arr);
return arr;
}
void mySort1(vector& arr){
quicksort(arr,0,arr.size()-1);
}
void quicksort(vector& arr,int low,int high)
{
if(low>high)
return;
int begin = low;
int end = high;
int key = arr[begin];
while(begin<end)
{
while(begin<end&&arr[end]>key)
end–;
if(begin<end)
arr[begin++] = arr[end];

        while(begin<end&&arr[begin]<=key)
            begin++;
        if(begin<end)
            arr[end--] = arr[begin];
    }
    arr[begin] = key;
    quicksort(arr, low, begin-1);
    quicksort(arr, begin+1, high);
}

};