比较函数

许多语言通过定义compare函数来定义排序的标准（升序 or 降序），比如C的qsort，Java的优先队列（堆）PriorityQueue

对于compare函数，当升序时

  • 第一个数小于第二个数，返回负数
  • 第一个数等于第二个数，返回零
  • 第一个数大于第二个数，返回正数

当降序时

  • 第一个数大于第二个数，返回负数
  • 第一个数等于第二个数，返回零
  • 第一个数小于第二个数，返回正数

以Java降序为例

new Comparator<Integer>() {
            @Override
            public int compare(int o1, int o2) {
                return o2 - o1; // 降序如果前面大于后面返回负数
            }
}

(•‿•)