sort()基本使用方法
sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序,当然<>中我们也可以写double、long、float等等。如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入。比如我们对一个整型数组进行从大到小排序。
常用:sort(开始元素的地址,最后一个元素的下一个元素的地址)
(1)下标:0到n- 1
for(i = 0; i < n; i ++) cin >> a[i];
sort(a,a + n);
(2)下标:1到n
for(i = 1; i <= n; i ++) cin >> a[i];
sort(a + 1,a + n + 1);
(3)头文件:
#include<algorithm>
(4)升序
bool cmp(int a,int b)
{
return a > b;
}