sort排序是这样声明的
sort(数组名;数组名+长度;cmp);
如果升序(从小到大)排序,可以不加cmp,默认就是升序排序
但假如要给a数组的前10个数降序(从大到小)排序,就应该这样写:
sort(a,a+10,cmp);
那么cmp是什么东西
cmp其实是你自己定义的一个函数,他代表着你排序时使用的规则
上面降序所对应的cmp函数应该是这个样子
bool cmp(int a,int b)
{
return a>b;
}
可能你有点懵,不知道这是什么原理,为什么要这么写。
我认为cmp函数的一个特性就是,a是前面的元素, b是后面的元素,如果return 0, 那么sort就会将他们互换位置, return 1就会保持原来位置不变。
所以这函数可以解读为:
如果前面的元素比后面的元素大,就保持不变
如果前面的元素比后面的元素小,就交换他们的位置
简单来说就是把大的元素放在前面
我直接把这个cmp背下来不好吗?
cmp在结构体排序里也要用到,你背下来写那种二级排序的题也不会
在return里面 a放前面,b放前面,大于号,小于号,有好几种情况
理解起来有点绕怎么办?
我教你一种好理解的方法。
你永远把a放在前面,b放在后面。想把大的放在前面,就写大于号,想把小的放在前面,就写小于号(大口朝前大在前,小口朝前小在前)
这样就省去了分析的时间,还不容易出错