快速排序

快速排序
简单实现

size_t setPivot(vector<int>&v,int l,int r)
    {
        int pivot=v[l],index=l;
        while(l<r)
        {
            while(l<r&&v[r]>=pivot)
                --r;
            while(l<r&&v[l]<=pivot)
                ++l;
            swap(v[l],v[r]);
        }
    swap(v[l],v[index]);
        return l;
    }

void quickSort(vector<int>&v,int l,int r)
{
    if(l>=r)return ;
    auto mi=setPivot(v,l,r);
    quickSort(v,l,mi-1);
    quickSort(v,mi+1,r);  
}