Chrome 66中JavaScript数组排序非确定性问题咨询

这个问题其实和JavaScript数组排序的稳定性以及Chrome当时的V8引擎实现细节有关，我来给你拆解清楚：

核心原因：ES2019前的排序不保证稳定性 #

在ES2019（ES10）之前，ECMAScript规范并没有要求Array.sort()必须是稳定排序——也就是说，当两个元素被排序函数判定为“相等”（即比较函数返回0）时，它们在原数组中的相对顺序不一定会被保留。

而Chrome 66使用的V8引擎版本，针对数组长度做了两种排序算法的切换：

• 当数组长度≤10时，使用插入排序（这是稳定排序算法），所以元素的相对顺序会被保留；
• 当数组长度>10时，使用快速排序（这是不稳定排序算法），此时如果有元素被判定为相等，它们的位置可能会被打乱。

结合你的场景分析 #

你提到数组元素减少到2个时排序符合预期，这正好对应了插入排序的触发条件——稳定排序会保留原数组中id=1元素的首位位置。

而当数组元素变多（超过V8当时设定的阈值），引擎切换到快速排序后，如果你的排序函数存在以下情况，就会导致id=1的元素位置被打乱：

• 你的排序函数对某些元素和id=1的元素比较时返回了0（即判定它们“相等”）；
• 或者你的排序函数逻辑有缺陷，比如错误地处理了path字段的比较（比如把带点的字符串直接转数字出现NaN，导致比较结果异常）。

解决方案 #

1. 修复排序函数，确保能正确区分所有元素 #

如果是按path字段排序，推荐使用字符串的localeCompare方法，它能正确处理带点的层级字符串比较，避免出现错误的“相等”判定：

array.sort((a, b) => a.path.localeCompare(b.path));

2. 加入次要排序条件，强制稳定逻辑 #

即使主排序条件（比如path）相等，也可以通过次要条件（比如id）来固定顺序，彻底避免不稳定排序的影响：

array.sort((a, b) => {
  const pathDiff = a.path.localeCompare(b.path);
  // 如果path不同，按path排序
  if (pathDiff !== 0) return pathDiff;
  // 如果path相同，按id升序排序，保证顺序稳定
  return a.id - b.id;
});

这样不管用什么排序算法，只要你的排序逻辑能明确区分元素，或者通过次要条件固定顺序，就能得到确定的排序结果。

内容的提问来源于stack exchange，提问作者Simple.Js