sort函数详解

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高。
使用sort函数需要用到头文件：

#include <algorithm>

1、sort函数介绍：
sort()函数的强大之处在于可以选择排序方法。

sort(start, end, cmp);

（1）start表示要排序数组的起始地址；
（2）end表示数组结束地址的下一位；
（3）cmp用于规定排序的方法，可不填，默认升序。

例如：对数组a[10]排序，用法为sort(a, a+10)。

2、sort函数用法
（1）没有cmp函数时，sort为升序。

（2）若想降序排序，应有下面函数：

bool cmp(int a, int b){
    return a > b;
}

这就是告诉程序要实现从大到小的排序的方法！

（3）可对结构体进行排序。
假设自己定义了一个结构体node：

struct node
{    
int a;    
int b;    
double c;
}

有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写一个比较函数：

bool cmp(node x,node y){    
    if(x.a != y.a) return x.a < y.a;    
    if(x.b != y.b) return x.b > y.b;    
    return x.c > y.c;
}

资料来源于：
https://baike.baidu.com/item/getline%E5%87%BD%E6%95%B0/3932106?fr=aladdin
https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin