[笔记] 函数sort() #排序

参考博客：C++ sort()排序详解

---

关键简介

STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。

根据不同的数量级别以及不同情况，能自动选用合适的排序方法。

使用方法

1. 头文件：
   在C++中使用sort()函数需要使用#include<algorithm>头文件。
2. 格式：sort(begin, end, cmp)
   从begin到end-1进行排序。
   cmp为排序准则，cmp可以不写，默认从小到大进行排序。
   从大到小排序可以将cmp写为greater<int>()。
   如果我们需要按照其他的排序准则，那么就需要我们自己定义一个bool类型的函数来传入，如：

//这个条件下，前面的元素x要比y大，也就是从大到小进行排序。
bool cmp(int x,int y){
	return x > y;
}