使用 `sort()` 需包含头文件`<algorithm>`， 默认升序排列。
`sort(begin, end)`，`begin` 和 `end` 分别为待排序数组的首地址和尾地址。
其平均时间复杂度为 `O(nlogn)`。

---
**自定义排序规则**

- 自己编写 `compare` 函数
- 使用 `functional` 库
``` cpp [solution-自定义比较函数]
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;

bool compare(int a, int b){
	return a > b; //降序
}

int main()
{
	int a[5] = {5, 3, 2, 1, 4};
	for(int i = 0; i < 5; ++i)
		cout << a[i] << " ";
	cout << endl;

	sort(a, a+5, compare); 

	for(int i = 0; i < 5; ++i)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}
```
``` cpp [solution-functional标准库]
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;

int main()
{
	int a[5] = {5, 3, 2, 1, 4};
	for(int i = 0; i < 5; ++i)
		cout << a[i] << " ";
	cout << endl;

	sort(a, a+5, greater<int>()); //降序

	for(int i = 0; i < 5; ++i)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}
```
---


`functional` 提供了如下基于模板的比较函数对象：

- equal_to<>
- not_equal_to<>
- greater_equal<>
- less_equal<>
- greater<> 大于
- less<> 小于

`sort(begin, end, greater<数据类型>());` 降序
`sort(begin, end, less<数据类型>());` 升序

---

学习分享

使用 sort() 需包含头文件<algorithm>， 默认升序排列。
sort(begin, end)，begin 和 end 分别为待排序数组的首地址和尾地址。
其平均时间复杂度为 O(nlogn)。
自定义排序规则

自己编写 compare 函数
使用 functional 库

functional 提供了