你不知道的Sort函数

Array.prototype.sort()

最近在刷算法的时候 会遇到一些排序的问题 经常会自己去写一些冒泡排序之类的方法 其实 sort 不仅好用 而且字符串、数字都可以进行排序

字典排序

相信大家看到字典排序的时候都懵了
字典排序是一种按照字母顺序对字符或字符串进行排序的方法 sort自身就支持
例如：

const months = ['March', 'Jan', 'Feb', 'Dec'];
months.sort();
console.log(months);
// Expected output: Array ["Dec", "Feb", "Jan", "March"]

上述写法等价于

const months = ["March", "Jan", "Feb", "Dec"];
months.sort((a, b) => a.localeCompare(b));
console.log(months);
// // Expected output: Array ["Dec", "Feb", "Jan", "March"]

sort 自定义排序

sort 可以传入一个方法 用户可自行对排序进行定义

简单的使用方法

const arr = [1, 2, 5, 6, 4]
console.log(arr.sort((a, b) => a - b)) // a - b 表示 从小到大排序 b - a 表示从大到小排序

传入函数的方式

如果提供了 compareFn，所有非 undefined 的数组元素都会按照比较函数的返回值进行排序（所有的 undefined 元素都会被排序到数组的末尾，并且不调用 compareFn）。

compareFn(a, b) 返回值	排序顺序
> 0	a 在 b 后 如 [b, a ]
< 0	b 在 a 后 如 [a, b ]
=== 0	保持 a 和 b 原来的顺序

const arr = [1, 3, 4, 2];

function compare(a, b) {
  if (a < b) {
    // a < b 返回 -1 交换位置 [b , a]
    return -1;
  } else if (a > b) {
    // 返回 1  交换位置 [a, b]
    return 1;
  }

  return 0; // 不交换位置
}

console.log(arr.sort(compare)); // [1, 2, 3, 4]

简单算法实战

小明的身高是 181 请按照身高差从大到小的顺序(相同身高的同学 矮的站前面) 对小明和同学们进行排序

其他同学的身高：[ 191, 175, 189, 200, 178, 198]

const h = 181;
const arr = [191, 175, 165, 155, 189, 200, 178, 198];

const res = arr.sort((a, b) => {
  // 身高差一样的 就从小到大排序 身高差吧不一样的 从大到小排序
  return Math.abs(h - a) === Math.abs(h - b) ? a - b : Math.abs(b - h) - Math.abs(a - h);
});

console.log(res); // [155, 200, 198,165, 191, 189,175, 178]