博客

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放在后面。想把大的放在前面，就写大于号，想把小的放在前面，就写小于号（大口朝前大在前，小口朝前小在前）

这样就省去了分析的时间，还不容易出错