C++中的sort排序的详细用法

最新推荐文章于 2025-05-14 13:54:22 发布

原创最新推荐文章于 2025-05-14 13:54:22 发布 · 1k 阅读

11 ·

CC 4.0 BY-SA版权

其他专栏收录该内容

5 篇文章

订阅专栏

本文介绍了C++中Sort()函数的基本用法及其优势。该函数通过类似快速排序的算法提高了排序效率，时间复杂度为n*log2(n)。文中详细讲解了如何使用Sort()进行升序和降序排序，并提供了针对结构体数据排序的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Sort()函数是C++一种排序方法之一，学会了这种方法也打消我学习C++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高。

Sort()函数的头文件为

#include<algorithm>

using namespace std;

第一个是要排序的数组的起始地址。

第二个是结束地址（最后一位要排序的地址）

第三个参数是排序的方法，可以从小到大也可以是从大到小，当不写第三个参数时默认的排序方法时从小到大排序。

默认的sort（）用法，升序。

#include<algorithm>
using namespace std;
int main()
{
    int a[5]={1,5,3,4,2};//假设数组a有5个数据
    sort(a,a+5);//实现升序排列
}

降序排列

#include<algorithm>
using namespace std;
bool cmp(int x,int y)
{
    return x>y;//降序排列
}
int main()
{
    int a[5]={1,5,3,4,2};//假设数组a有5个数据
    sort(a,a+5,cmp);//实现降序排列
}

结构体学生成绩与姓名排序

bool cmp(struct student &a,struct student &b){
    if(a.score>=b.score){
        if(a.score==b.score){
            return a.name<b.name
        }
        return a.score>b.score;
    }
    return false;
}