快排

最新推荐文章于 2026-05-08 15:55:16 发布

原创最新推荐文章于 2026-05-08 15:55:16 发布 · 522 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ini

收录于

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

19 篇文章

订阅专栏

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

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