js中的sort排序

刷leetCode的时候发现在一些条件限制下经常使用array圆形上的sort排序

Array.prototype.sort()

arr.sort([compareFunction])

如果没有指明 compareFunction ，那么元素会按照转换为的字符串的诸个字符的 Unicode 位点进行排序

果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；return a-b 就是升序了 
• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript 标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；
• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。return b-a 就是升序了 
• compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。

• // 原理
  function compare(a, b) {
    if (a < b ) {           // 按某种排序标准进行比较，a 小于 b
      return -1;
    }
    if (a > b ) {
      return 1;
    }
    // a must be equal to b
    return 0;
  }
  // 简写 要比较数字而非字符串，比较函数可以简单的以 a 减 b，如下的函数将会将数组升序排列
  
  function compareNumbers(a, b) {
    return a - b;
  }