AcWing 785. 快速排序

模板以及说明如下

void QuickSort(vector<int> &nums,int l,int r)
{
　　if(l>=r)
　　　　return;
　　int key=nums[r];//r或l
　　int left=l-1,right=r+1;
　　while(left<right)
　　{
　　　　while(nums[++left]<key);
　　　　while(nums[--right]>key);
　　　　if(left<right)
　　　　　　swap(nums[left],nums[right]);

　　}
　　QuickSort(nums,l,left-1);//由于left会停在大于等于key的位置,right会停在小于等于key的位置，故必须使用left-1,left或right,right+1进行分界.
　　QuickSort(nums,left,r);//由于算法可能在第一步停在边界l或r，故key=nums[r]必须对应left,rkey=nums[l]或nums[l+r>>1]必须对应right，否则会死循环.
}