快排

云峦雾绕

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

阅读量494

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/bochuan007/article/details/6668045

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

19 篇文章

订阅专栏

本文详细介绍了使用C++语言实现快速排序算法的过程，包括核心代码解析、算法优化及常见问题排查，旨在帮助读者理解并掌握快速排序的基本原理及其在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}