快排 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;}