快速排序（c++,递归）quick_sort

放上c++代码，模板

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int partition(vector<int>& v, int l, int r)
{
    int t=v[l];
    while(l<r)
    {
        while(l<r&&v[r]>=t) //当右边部分数据大于等于哨兵数据t时，忽略，则r--
            r--;
        v[l] = v[r];
        while(l<r&&v[l]<=t)
            l++;
        v[r]=v[l];

    }
    v[l] = t;   //当l==r时停止，该处放入哨兵数据t
    return l;
}

void quick_sort(vector<int>& v, int l, int r) //递归拆分
{
    if(l<r)
    {
        int m = partition(v,l,r); //先找划分点
        quick_sort(v,l,m-1);   //划分点左侧继续快排
        quick_sort(v,m+1,r);   //划分点右侧继续快排
    }

}

int main()
{
    //cout << "Hello world!" << endl;
    vector<int> v={6,3,2,1,4,5};
    quick_sort(v,0,v.size()-1);

    for(auto i:v)
        cout<<i<<endl;

    return 0;
}