代码

void quick_sort(vector<int> & arr,int l,int r)
{
    if(l >= r)
        return;

    int middle = l;
    for(int i = l; i < r; ++i){
        if(arr[i] < arr[r]){
            swap(arr[middle++],arr[i]);
        }
    }
    swap(arr[middle],arr[r]);
    quick_sort(arr,l,middle-1);
    quick_sort(arr,middle+1,r);
}