快速排序

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




void quickSort(vector<int> &a,int left,int right){
    if(left>right) return;//递归判定，结束条件
    int key=a[left];//基准数
    int i=left;
    int j=right;
    //一趟首尾遍历 使得i左边数小于基准数，右边大于基准数
    while(i<j){
            //在左边找到大于基准数的索引
        while(i<j&&key<=a[j]){
            j--;
        }
    //在右边找到小于基准数的索引
        while(i<j&&key>=a[i]){
            i++;
        }
        //交换索引对应值
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    //最后交换基准数  左 数全小于基准数 右 树圈大于基准数
    a[left]=a[i];
    a[i]=key;
    //递归分割 对小界限继续重复操作
    quickSort(a,left,i-1);
    quickSort(a,i+1,right);
}
int main(){
    vector<int> a={3,6,4,7,1,9,8,2,0,5};
    quickSort(a,0,9);
    for(int s:a){
        cout<<s<<" ";
    }
    cout<<endl;
    return 0;

}

ps：小白之路