[C++基础] sort函数使用方法

最新推荐文章于 2025-10-11 13:53:03 发布

原创最新推荐文章于 2025-10-11 13:53:03 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++算法笔记专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了如何使用C++的sort函数对数组进行排序，包括从小到大和从大到小的排序方法，并提供了完整的代码示例。

1. 从大到小排序

#include<iostream>
#include<algorithm>  //调用sort函数
using namespace std;
 
bool compare(int a, int b){  //从大到小排序
    return a > b;
}
 
int main(){
    int a[10] = {9,6,3,8,5,2,7,4,1,0};
    
    for(int i = 0; i < 10; i++)
    sort(a, a+10,compare); //重点
    
    for(int i = 0; i < 10; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;

}

在这里插入图片描述

2. 从小到大排序

#include<iostream>
#include<algorithm>  //调用sort函数
using namespace std;
 
bool compare(int a, int b){  //从大到小排序
    return a < b;
}
 
int main(){
    int a[10] = {9,6,3,8,5,2,7,4,1,0};
    
    for(int i = 0; i < 10; i++)
    sort(a, a+10,compare); //重点
    
    for(int i = 0; i < 10; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;

}

在这里插入图片描述

若不传sort的第三个参数，从这里看是函数指针，那么默认从小到大排序：

#include<iostream>
#include<algorithm>  //调用sort函数
using namespace std;
 
bool compare(int a, int b){  //从大到小排序
    return a < b;
}
 
int main(){
    int a[10] = {9,6,3,8,5,2,7,4,1,0};
    
    for(int i = 0; i < 10; i++)
    sort(a, a+10); //重点
    
    for(int i = 0; i < 10; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;

}