快排

云峦雾绕

于 2011-08-08 07:43:48 发布

阅读量457

点赞数

分类专栏： acm算法模板文章标签： ini

本文链接：https://blog.csdn.net/bochuan007/article/details/6668045

版权

acm算法模板专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

long e;
long a[100000];

void qsort(int l,int r){
    int i,j;
    long t;
    i=l; j=r; t=a[i];
    do{
        while(a[j]>t) j--;
        while(a[i]<t) i++;
        if(i<=j){
            e=a[j];
            a[j]=a[i];
            a[i]=e;
            i++;
            j--;
        }
    }while(i<=j);
    if(l<j) qsort(l,j);
    if(i<r) qsort(i,r);
}

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