快速排序 O(nlogn)

#include<bits/stdc++.h>
using namespace std;
int a[200],n;
void q_sort(int l,int r){
    if(l>r)
    return;
    int i=l,j=r,md,t;
    md=a[l];
    while(i!=j){
        while(a[j]>=md&&i<j) 
        j--;
        while(a[i]<=md&&i<j)
        i++;
        if(i<j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
          a[l]=a[i];
          a[i]=md;
          q_sort(l,i-1);
          q_sort(i+1,r);
}
int main(){
    int i;
    while(cin>>n){
        for(i=0;i<n;i++)
        cin>>a[i];
        q_sort(0,n-1);
        for(i=0;i<n;i++)
        cout<<a[i]<<' ';
        cout<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9487246.html