PTA 快速排序

7-96 快速排序

分数 10

全屏浏览题目

切换布局

作者?王东

单位?贵州师范学院

快速排序

输入样例：

第一行输入一个数n，接下来输入n个数。

7
24 53 45 45 12 24 90

输出样例：

输出按升序排序的结果。

12 24 24 45 45 53 90

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码分享：

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    int s[n];
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    sort(s,s+n);//运用sort函数，记得要带头文件algorithm
    for(int i=0;i<n;i++){
        if(i==0)
            cout<<s[0];
        else
            cout<<' '<<s[i];
    }
    return 0;
}