白话笔记——刷题技巧sort（）

sort(nums.begin(), nums.end());

1. sort()函数是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。
2. 在C++中使用sort()函数需要使用#include头文件
3. 它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。
4. 如果我们想从大到小排序可以将cmp参数写为greater()就是对int数组进行排序

自定义排序准则

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

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

对结构体进行排序

参考链接：https://blog.youkuaiyun.com/qq_41575507/article/details/105936466
原作者：晴空๓