1.sort函数描述

而且，sort函数的算法效率相当于快排，使用sort函数有时候可能比我们自己写一个排序算法，可能效率更高。

2.使用sort函数排序

#include <iostream>#include <algorithm>using namespace std;int main() {int arr[] = {2, 4, 5, 3, 1};return 0;}

这段代码我们可以在return 0前加入sort函数进行排序

sort(arr, arr + 5);

这样的操作就是对0到4号元素进行排序

sort函数默认是进行升序排序。

有两种方式可以进行降序，可自由选择

a.使用greater<int>()

如果排序其他类型可更改参数

代码：

#include <iostream>#include <algorithm>using namespace std;int main() {int arr[] = {2, 4, 5, 3, 1 };sort(arr, arr + 5, greater<int>());for(int i = 0;i < 5;i++){cout<< arr[i] <<" ";} return 0;}

b.自定义一个比较大小的函数，将大的排前面

自定义函数：

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

这样定义以后加入到sort函数的第三个参数即可

sort(arr,arr + 5,cmp);

源代码：

#include <iostream>#include <algorithm>using namespace std;bool cmp(int x,int y){return x > y;}int main() {int arr[10];for (int i = 0; i < 10; i++) {cin >> arr[i];}sort(arr,arr + 10);for(int i = 0;i < 10;i++){cout << arr[i] << " ";}cout << endl;sort(arr,arr + 10,cmp);for(int i = 0;i < 10;i++){cout << arr[i] << " ";}cout << endl;return 0;}

sort函数在算法竞赛中可以节省很多时间，推荐 大家使用

可以关注一下Blog：

http://47.107.118.184