快速排序qs

快速排序代码如下：

#include<iostream>
 using namespace std;
int a[10001];
void qs(int s,int e)                       //s=star ; e = end
{
        int x=a[s],l=s,r=e;//以第一个数为参照做比较
        if(l>=r) return;                    //只剩下一个元素，不满足递归基线条件
        while(l<r){                                       //从高位开始比较
                while(l<r&&a[r]>=x) r--;          //不用交换元素的话，不断从高位往低位减少
                a[l]=a[r];                                       //不满足 a【r】 》= x ，则交换元素
                while(l<r&&a[l]<=x) l++;     //不用交换元素的话，不断从低位往高位增加
                a[r]=a[l];                                    //不满足a【l】 《=x，则交换元素
        }
        a[r]=x;                                            //把枢轴元素放到a【r】中 。
        qs(s,r-1);                                         //已经确定好位置的元素不用再传去递归了，故r-1
        qs(r+1,e);//递归
}
int main() {
    int i,n;
    cin>>n;
    for(i=0;i<n;i++)
    cin>>a[i];
    qs(0,n-1);
    for(i=0;i<n;i++)
    cout<<a[i]<<" ";
    system("pause");
}