快排代码

#include <iostream>
#include <algorithm>
using namespace std;

class Solution{
public:
    void quick_sort(vector<int>& arr, int l, int r)
    {
        if(l>r) return;

        int i=l, j=r+1;

        while(i!=j)
        {
            while(arr[++i]<arr[l] && i<r);
            while(arr[--j]>arr[l] && j>l);
            if(i >= j) break;
            swap(arr[i], arr[j]);
        }
        swap(arr[l],arr[j]);

        quick_sort(arr, l, j-1);
        quick_sort(arr, j+1, r);
    }

    void print_vector(vector<int>& arr)
    {
        for(auto i:arr) cout << i <<" ";
        cout << endl;
    }
};

int main()
{
    Solution sol;

    vector<int> arr = {3,2,4,1,5,6,7,0,9,8};

    sol.quick_sort(arr, 0, arr.size()-1);
    sol.print_vector(arr);

    return 0;
}