关于sort(1)

67 阅读1分钟

关于sort(1)

  • 原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的 UTF-16 代码单元值序列时构建的
  • 由于它取决于具体实现,因此无法保证排序的时间和空间复杂性
  • 参数
    • 第一个用于比较的参数
    • 第二个用于比较的参数
  • 回调函数compareFn
    • 假若没有,就按照字符的 Unicode 位点进行排序。
    • 对非 ASCII 字符排序,一些非英语语言的字符串需要使用String.localeCompare。这个函数可以将函数排序到正确的顺序
    • compareFn(a, b) 返回值排序顺序
      > 0a 在 b 后
      < 0a 在 b 前
      === 0保持 a 和 b 的顺序
    • 对于ASCII 字符排序使用对比,会按照字母顺序排序
    • 对于数字会按大小排序
  • 应用场景
    • 使用自定义的顺序对数组进行排序