快速排序简单代码实现C++版-巧记法

int find_base(vector<int>&vt,int l,int r) {
    int tmp = l;
    while(l < r) {
        while(r > l && vt[r] >= vt[tmp]) r--;
        swap(vt[r],vt[tmp]);
        tmp = r;
        while(l < r && vt[l] < vt[tmp]) l++;
        swap(vt[tmp],vt[l]);
        tmp = l;
    }
    return tmp;
}

void quick_sort(vector<int>&vt,int l,int r) {
    if(l < r) {
        int pos = find_base(vt,l,r);
        quick_sort(vt,l,pos - 1);
        quick_sort(vt,pos + 1,r);
    }
}
int main()
{
    vector<int>vt = {3,1,5,4,6,2,8,9,10,10,21,33};
    jj01::quick_sort(vt,0,vt.size() - 1);
    for(auto it:vt) {
        cout<<it<<' ';
    }

    return 0;
}

其实快速排序类似于二叉树的前序遍历，二叉树的前序遍历是先遍历父节点，然后再分别遍历左右节点。快速排序则是先找基准位置（即确定位于中间大小的数），然后分别对左右区间进行同样的操作。
归并排序简单代码实现C++版-巧记法