快排 qsort

#include<bits/stdc++.h>
using namespace std;
const int MAX_N = 1e3+10;
int vis[MAX_N];
int my_qsort(int l,int r)
{
    int temp = vis[l];
    while(l < r)
    {
        while(l < r && vis[r] >= temp)//由于我们选择的是最左边的数值作为参考，那么相当于他所在的位置已经空出，我们需要找一个比他小的数字看来填充
            r--;
        vis[l] = vis[r];//循环终止时，要么l==r，要么vis[r] < temp
        while(l < r && vis[l] <= temp)
            l++;
        vis[r] = vis[l];
    }
    vis[l] = temp;//循环终止时，必定l==r,所以vis[r] == temp 也可以，此时l的位置左边都是小于等于temp，右边都是大于等于temp
    return l;
}
void solve(int l,int r)
{
    if(l < r)
    {
        int k = my_qsort(l,r);
        solve(l,k-1);
        solve(k+1,r);
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>vis[i];
    solve(0,n-1);
    for(int i=0; i<n; i++)
        cout<<vis[i]<<" ";
    cout<<endl;
    return 0;
}