快速排序!

神罗天征666

于 2024-10-03 08:42:01 发布

阅读量38

点赞数 1

分类专栏： c++应用题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2301_79075699/article/details/142688681

版权

c++应用题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

AC代码:

#include<iostream>
using namespace std;
int c[100010],a[100005];
void qu(int l,int r){
    if(l>=r) return ;
    int i=l,j=r,t=a[r];
    while(i<j){
        while(a[i]<=t&&i<j){
            i++;
        }
        a[j]=a[i];
        while(a[j]>t&&i<j){
            j--;
        }    
        a[i]=a[j];
    }
    a[i]=t;
    qu(l,i-1);
    qu(i+1,r);
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    qu(1,n);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

上一篇是归并