C++中sort自定义排序

1.sort简介：

（1）用于C++中，对给定区间所有元素进行排序；

（2）使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高；

（3）头文件 #include <algorithm>。

2.sort使方法

sort函数有三个参数

sort(first,last,cmp);

其中，first是元素的起始地址，last是结束地址，cmp是排序的方式。对[first，last)（一定要注意这里的区间是左闭又开）区间内数据根据cmp的方式进行排序。也可以不写第三个参数，此时按默认排序，从小到大进行排序。

3.自定义排序

(1)自定义比较函数cmp

比如：

bool  cmp(int a,int b)

{

        return b<a;

}

sort(a,a+n,cmp);

传入的参数类型和需要排序的数据类型一致，如果认为第一个参数比第二个小，也就是第一个参数需要排在第二个参数前面时返回true，反之返回 false。系统默认a<b时返回true，于是从小到大排。而上面的例子是当b小于a时，认为a小于b。所以排序的结果就是将元素按从大到小的顺序排序。