【无标题】

快速排序

int a[101],n;

void quicksort(int left,int right){
    if(left>=right) return ;
    int i,j;
    int temp=a[left];
    i=left; j=right;
    while(i!=j){
        while(a[j]>=temp && i<j)   j--; //不要忘记i<j条件
        while(a[i]<=temp && i<j)   i++;
        if(i<j)
            swap(a[i],a[j]);
    }
    swap(a[left],a[j]);     //将基准数弄到中间
    quicksort(left,i-1);     //处理左边部分
    quicksort(i+1,right);     //处理右边部分
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)    cin>>a[i];
    quicksort(1,n);
    for(int i=1;i<=n;i++)   cout<<a[i]<<' ';
    return 0;
}

平均时间复杂度为O（NlogN）