快速排序代码实现

#include <iostream>
#include <vector>

using namespace std;

int partition(vector<int> &v, int s, int e)
{   
    int pivot = v[s];
    //将第一个元素作为pivot，放在数组末尾
    swap(v[s],v[e]);
    //j为小于等于区间下标
    int j = s;
    //遍历数组，若小于等于pivot，放在数组开头
    for(int i = s;i < e;i++)
    {
        if(v[i] <= pivot)
        {
            swap(v[i],v[j]);
            j++;
        }
    }

    swap(v[j],v[e]);
    return j;
}

void quick_sort(vector<int> &v, int s, int e)
{
    if(e<=s)
        return;

    int p = partition(v,s,e);
    quick_sort(v,s,p-1);
    quick_sort(v,p+1,e);
}

int main()
{
    vector<int> v={0,4,2,1,5,9,2,22};
    quick_sort(v,0,v.size()-1);
    for(int i=0;i<v.size();i++)
        cout<<v[i]<<" ";
    return 0;
}