sort()简介

为什么选择使用sort()

在刷题的时候我们经常会碰到排序的问题，如果我们不使用一些排序的方法那我们只能手撕排序，这样就会浪费一些时间。而且我们还需要根据需要去选择相关的排序方法：冒泡排序、快速排序、插入排序、希尔排序、归并排序、选择排序、堆排序、基数排序、桶排序。在选择的过程中也需要我们花费一些时间，所以在明白这些经典排序的情况下再一遍一遍的手写就有点浪费时间啦！
如果我们使用sort()方法就可以只需要一条语句就可以实现排序，这样就极大的节省了我们在刷题中所花费的时间。当然如果对这些经典的排序方法不熟悉的话还是建议大家去了解一下这些方法，比较一下这些方法的优劣以及使用的情景。

sort()函数的实现原理

也许你会疑问，我使用sort方法对数据进行排序就一定合适吗？sort()可以根据我的需要对数据进行排序吗？其实sort()函数还是一个比较灵活的函数。很多解释是：sort()函数是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。
其实STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。所以说sort()是一个比较灵活的函数，它也会根据我们数据的需要进行排序，所以我们就不用担心以上的问题了。对于大部分的排序需求，sort()都是可以满足的。

sort()的使用方法

头文件

在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。该头文件的详细使用方法以及包含的函数请参考：C++API之algorithm。

sort()基本使用方法

sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序，当然<>中我们也可以写double、long、float等等。如果我们需要按照其他的排序准则，那么就需要我们自己定义一个bool类型的函数来传入。比如我们对一个整型数组进行从大到小排序：

#include<iostream>
#include<algorithm>
using namespace std;int main(){int num[10] = {6,5,9,1,2,8,7,3,4,0};sort(num,num+10,greater<int>());for(int i=0;i<10;i++){cout<<num[i]<<" ";}//输出结果:9 8 7 6 5 4 3 2 1 0return 0;}

自定义排序准则

上面我们说到sort()函数可以自定义排序准则，以便满足不同的排序情况。使用sort()我们不仅仅可以从大到小排或者从小到大排，还可以按照一定的准则进行排序。比如说我们按照每个数的个位进行从大到小排序，我们就可以根据自己的需求来写一个函数作为排序的准则传入到sort()中。
我们可以将这个函数定义为：

bool cmp(int x,int y){return x % 10 > y % 10;
}

然后我们将这个cmp函数作为参数传入sort()中即可实现了上述排序需求。

#include<iostream>
#include<algorithm>
using namespace std;bool cmp(int x,int y){return x % 10 > y % 10;
}int main(){int num[10] = {65,59,96,13,21,80,72,33,44,99};sort(num,num+10,cmp);for(int i=0;i<10;i++){cout<<num[i]<<" ";}//输出结果：59 99 96 65 44 13 33 72 21 80return 0;}

对结构体进行排序

sort()也可以对结构体进行排序，比如我们定义一个结构体含有学生的姓名和成绩的结构体Student，然后我们按照每个学生的成绩从高到底进行排序。首先我们将结构体定义为：

struct Student{string name;int score;Student() {}Student(string n,int s):name(n),score(s) {}
};

根据排序要求我们可以将排序准则函数写为：

bool cmp_score(Student x,Student y){return x.score > y.score;
}

完整代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;struct Student{string name;int score;Student() {}Student(string n,int s):name(n),score(s) {}
};bool cmp_score(Student x,Student y){return x.score > y.score;
}int main(){Student stu[3];string n;int s;for(int i=0;i<3;i++){cin>>n>>s;stu[i] = Student(n,s);}sort(stu,stu+3,cmp_score);for(int i=0;i<3;i++){cout<<stu[i].name<<" "<<stu[i].score<<endl;}return 0;
}

再比如每一个学生有四科成绩，我们需要根据学生的四科成绩的平均分高低进行排名，那么这个cmp函数我们就可以定义为：

bool cmp_score(Student x,Student y){double average_x,average_y;average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;return average_x > average_y;
}

完整代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;struct Student{string name;double score[4];
};bool cmp_score(Student x,Student y){double average_x,average_y;average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;return average_x > average_y;
}int main(){Student stu[3];string n;int s;for(int i=0;i<3;i++){cin>>stu[i].name;for(int j=0;j<4;j++){cin>>stu[i].score[j];}}sort(stu,stu+3,cmp_score);for(int i=0;i<3;i++){cout<<stu[i].name<<" ";for(int j=0;j<4;j++){cout<<stu[i].score[j]<<" ";}cout<<endl;}return 0;
}

以上就是对于sort()用法的详解了。如果你觉得我的文章对你有用请点个赞支持一下吧，喜欢我写的文章那么请点个关注再走鸭，您的关注是对我最大的支持。如果此文章有错误或者有不同的见解欢迎评论或者私信。

我是晴空๓：一个成长中的程序猿，感谢大家的支持。

C++ sort()排序详解相关推荐

java中Collections.sort排序详解
Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能:如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f, ...
js数组的sort排序详解
http://www.cnblogs.com/longze/archive/2012/11/27/2791230.html <body> <div> sort()对数组排序,不 ...
C# List.sort排序详解(多权重,升序降序)
很多人可能喜欢Linq的orderBy排序,可惜U3D里面linq在Ios上会报错,所以就必须使用list的排序. 其实理解了并不难升序降序比较 sort有三种结果 1,-1,0分别是大,小,相等. ...
Java中Collections.sort()排序详解
https://www.cnblogs.com/learnapi/p/9003112.html
Linux 中使用 sort 指令分组排序详解
Linux 中使用 sort 指令分组排序详解 sort 中进行分组排序主要用到的选项为 -k,此文,我们着重于该选项的使用方式,用到的其它选项不做解释,有兴趣的同学可以查看帮助文档 1. 数据准备 ...
java的sort的用法_Java排序方法sort用法详解
Java排序方法sort用法详解发布于 2020-2-28| 复制链接摘记: 本文实例为大家分享了java对数组.集合的排序方法,供大家参考,具体内容如下对数组的排序: ```java //对数组 ...
linux sort 命令详解
linux sort 命令详解 sort命令的功能是对文件中的各行进行排序.sort命令有许多非常实用的选项,这些选项最初是用来对数据库格式的文件内容进行各种排序操作的.实际上,sort命令可以被认为 ...
linux sort 命令详解(转 )
linux sort 命令详解 sort是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始! 1 sort的工作原理 sort将文件的每一行作为一个单位,相互比较,比 ...
linux sort命令性能,linux sort 命令详解
linux sort 命令详解 sort命令的功能是对文件中的各行进行排序.sort命令有许多非常实用的选项,这些选项最初是用来对数据库格式的文件内容进行各种排序操作的.实际上,sort命令可以被认 ...

C++ sort()排序详解

文章目录