STL学习笔记--sort函数

最新推荐文章于 2025-01-22 20:06:12 发布

原创最新推荐文章于 2025-01-22 20:06:12 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了C++中sort函数的使用方法，包括默认排序和自定义排序规则的实现。通过具体示例展示了如何使用sort函数对整型数组进行从小到大的排序，并提供了完整的代码示例。

sort函数形式

sort(begin, end) 默认从小到大排序
sort(begin, end, cmp)

举例

题目链接：
https://www.nowcoder.com/practice/508f66c6c93d4191ab25151066cb50ef?tpId=40&tqId=21542&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10010;


bool cmp(int x, int y){
//定义排序规则
//实现从小到大排序
    return x < y;
}

int main(){

    int n, a[maxn];
    while (scanf("%d", &n) != EOF) {
        for(int i = 0; i < n; ++i){
            scanf("%d", &a[i]);
        }
        sort(a, a + n, cmp);
        for(int i = 0; i < n; ++i){
            printf("%d ", a[i]);
        }
        printf("\n");
    }

    return 0;
}