快速排序代碼實現

#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;
}