快速排序1

最新推荐文章于 2024-09-17 00:14:16 发布

渣渣小鱼吃大鱼

最新推荐文章于 2024-09-17 00:14:16 发布

阅读量459

点赞数

文章标签：快速排序算法 C++ 排序算法时间复杂度

本文链接：https://blog.csdn.net/zzxycdy/article/details/121315482

版权

输入格式：

第一行一个正整数n
第二行n个整数

输出格式：

第一行一个正整数n
第二行n个整数

样例输入：

5
3 4 8 4 7

样例输出：

3 4 4 7 8

#include<bits/stdc++.h>
using namespace std;
int n,a[1000001];
void quicksort(int l,int r){
    if(l>=r) return;
    int i=l+1,j=r;
    while(i<=j){
        while(a[i]<=a[l]&&i<=j) i++;//i找的是比基准数大的数
        while(a[j]>=a[l]&&i<=j) j--;//j找的是比基准数小的数
        if(i<j) swap(a[i],a[j]);
    }
    swap(a[j],a[l]);
    quicksort(l,j-1);
    quicksort(j+1,r);
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    quicksort(1,n);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}