P1177 【模板】排序(Sort排序)-Toy模板网

这篇具有很好参考价值的文章主要介绍了P1177 【模板】排序(Sort排序)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目描述

将读入的 $N$ 个数从小到大排序后输出。

输入格式

第一行为一个正整数 $N$ 。

第二行包含 $N$ 个空格隔开的正整数 $a_i$ ，为你需要进行排序的数。

输出格式

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

样例 #1

样例输入 #1

5
4 2 4 5 1

样例输出 #1

1 2 4 4 5

提示

对于 $20\%$ 的数据，有 $\leq N \leq 10^3$ ；

对于 $100\%$ 的数据，有 $\leq N \leq 10^5$ ， $\le a_i \le 10^9$ 。

1.题目分析

键入元素个数N，键入N个元素，排序后输出即可。

这里考虑使用sort排序，底层是快速排序，时间复杂度为O(Nlong2N),
这里附上快速排序的用法。

值得一提的是：
sort（）函数的传参：第一个参数代表数组开始地址，第二个参数代表数组结束地址，可以传入第三个参数：排序规则（默认升序排）。

2.题目思路

键入个数，键入元素存储到数组，使用sort排序，打印结果即可。文章来源地址https://www.toymoban.com/news/detail-689020.html

3.代码实现

#include <iostream>
//sort排序的头文件
#include <algorithm>

using namespace std;

int main() {
    int n;
    //键入个数
    cin >> n;
    int arr[n];
    //键入元素
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }
    //sort排序，底层是快速排序
    //第一个参数代表开始地址，第二个参数代表结束地址，可以传入第三个参数：排序规则（默认升序排）
    sort(arr, arr + n);
    //打印结果
    for (int i = 0; i < n; ++i) {
        cout << arr[i] << " ";
    }
    return 0;
}