zoukankan      html  css  js  c++  java
  • sort cmp函数的写法 (特判排序 二级排序)

    特判排序:

    看看以下cmp写法,猜想作用:

    该函数作用就是“将正数升序排列, 负数排到最后”

    我认为cmp函数的一个特性就是, 如果return false, 那么函数就会将他们互换位置, return true就会保持原来位置不变。

    所以这函数可以解读为:

    x是前面的元素, y是后面的元素。

    ①如果x<0的话,就是p1是负数,return false,直接交换

    ②x>0 y <0 那么正数已经在负数后面了,return true,不需要动。

    ③x>0 && y > 0 那么就按升序排列, return x.a < y.a

    假设有10个数:0 8 9 4 -4 4 -2 2 -7 -4。

    运行以上代码:

    如果需要对负数部分也进行排列,可以加上这一行。

     

     

     

    二级排序:

    然后再给出一个cmp二级排序的写法

  • 相关阅读:
    四级英语day9
    123
    像程序员一样思考
    Kali
    OS X
    Effective Java
    DHU ACM OJ
    Ambari
    Hadoop
    Hadoop2
  • 原文地址:https://www.cnblogs.com/Jadon97/p/6897953.html
Copyright © 2011-2022 走看看