javascript - 'sort'方法在chrome环境和node环境有什么区别

Question

我发现排序方法在 Chrome 环境和 Node 环境中表现出不同的行为

const arr = ['l', 'h', 'z', 'b', 's'];
arr.sort((pre, next) => {
    return pre < next;
});
console.log(arr);

Node 环境的结果为[ 'z', 's', 'l', 'h', 'b' ]，已排序。
Chrome 控制台环境的结果是 ['l', 'h', 'z', 'b', 's']，没有任何变化。
chrome的结果是我所期望的，我不明白为什么它在node环境中工作。

chrome 版本为 74.0.3729.169 X64
Node vsrions 是 v10.12.0。

Answer 1

这里是 V8 开发人员。

正如一些评论所说，这不是 Chrome 与 Node 的问题(它们的行为方式应该相同)。这是由于 V8 版本的差异所致，Chrome 74 已经具有新行为，而 Node 10 仍然具有旧行为。更新到 Node 11，您将看到相同的行为。

过去，V8 使用快速排序(针对较大数组)和插入排序(针对小型数组，最多 10 个元素)的组合。插入排序恰好可以在不好的比较器函数的情况下正常工作。使用包含 11 个或更多元素的测试数组，它在 Node 10 中将不再正确排序。

(自 7.4 起的 V8 版本现在使用 TimSort 来表示 Array.prototype.sort 。)

<小时/>

我知道这不是这个问题的目的，但为了记录和/或其他人将来阅读此内容: (pre, next) => pre <= next不是一个好的比较函数! 在 JavaScript 中，Array.prototype.sort期望比较器返回一个小于零、等于零或大于零的数字，具体取决于第一个参数是小于、等于还是大于第二个参数。所以对字符串进行排序的正确方法是这样的:

my_string_array.sort((a, b) => {
  if (a < b) return -1;
  if (a > b) return 1;
  return 0;
});

当您使用这样的比较器时，在所有版本的 Chrome 和 Node 中，您始终会获得正确的结果。

当您使用使用单个比较并因此返回 bool 值的比较器时，则 true默默地映射到 1 和 false映射到 0，但这意味着它会意外地为一堆实际上不相等的对返回“相等”，这可能会导致非常令人惊讶的排序结果，特别是当引擎在后台使用不稳定的排序算法时。