洛谷 || 快速排序

小Bob 小Bob Bob来啦

2021年02月22日 23:00 __ _ _ _ _

没有什么比时间更具有说服力了，因为时间无需通知我们就可以改变一切。

——余华《活着》

题目描述

利用快速排序算法将读入的N个数从小到大排序后输出。

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。

输入格式

第11行为一个正整数N，第22行包含 N个空格隔开的正整数ai ，为你需要进行排序的数，数据保证了Ai不超过10的9次方。

输出格式

将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。

输入输出样例

输入

5

4 2 4 5 1

输出

1 2 4 4 5

源代码：

---

#include<stdio.h>int n,a[1000001],t;void qsort(int l,int r){    if(l>=r)      return;    int mid=a[(l+r)/2];    int i=l,j=r;    while(i<=j)    {        while(a[i]<mid&&i<=j) i++;        while(a[j]>mid&&i<=j) j--;        if(i<=j)        {            t=a[i];            a[i]=a[j];            a[j]=t;            i++;            j--;        }    }    if(l<j)        qsort(l,j);    if(i<r)        qsort(i,r);}int main() {    scanf("%d", &n);    for (int i = 1; i <= n; i++) {        scanf("%d", &a[i]);    }    qsort(1, n);    for (int i = 1; i <= n; i++) {        printf("%d ", a[i]);    }}

**最后的话：****刷题要找自己的不足，然后去专攻。 ** ** **

为你,千千万万遍.

往期推荐：

爬虫实例：爬取中国大学排名Top20 2021-02-21

小Bob的2020文章系列总结~ 2021-02-19

投资理财：基金杂谈 2021-02-08

一键三连，就差你了

预览时标签不可点

阅读

---

---

---

__