JavaScript Sort 的一个错误用法示例

问题背景与错误实现

近期在同事的代码中发现了一个令人困惑的问题。其核心需求是对一个对象数组进行排序，主要依据是属性 a，同时属性 b 作为次要排序条件：当 b 等于 1 时，无论 a 的值如何，该元素都应排在数组最前面。这看似是一个简单的排序任务，但同事采用了两次调用 sort 方法的实现方式：先按属性 a 排序，再按属性 b 排序。问题恰恰出在第二次排序操作中。

直觉上，我们可能认为第一次排序后数组已按属性 a 从大到小排列好，第二次排序只需保持原有顺序不变（通常通过返回 0 或 -1 实现），仅将 b 等于 1 的元素移至前端。然而，这种做法忽略了 JavaScript 及其他语言中 sort 方法的底层实现机制。JavaScript 的内置 sort 方法实际上采用多种排序算法的组合，并不保证对相等元素保持原有的相对顺序（即非稳定排序）。

不稳定排序示例分析

以下引用自 StackOverflow 的一个典型示例，用以说明这一现象。

var arrayToSort = [
{name: 'a', strength: 1}, {name: 'b', strength: 1}, {name: 'c', strength: 1}, {name: 'd', strength: 1},
{name: 'e', strength: 1}, {name: 'f', strength: 1}, {name: 'g', strength: 1}, {name: 'h', strength: 1},
{name: 'i', strength: 1}, {name: 'j', strength: 1}, {name: 'k', strength: 1}, {name: 'l', strength: 1},
{name: 'm', strength: 1}, {name: 'n', strength: 1}, {name: 'o', strength: 1}, {name: 'p', strength: 1},
{name: 'q', strength: 1}, {name: 'r', strength: 1}, {name: 's', strength: 1}, {name: 't', strength: 1}
];
arrayToSort.sort(function (a, b) {
 return b.strength - a.strength;
});
arrayToSort.forEach(function (element) {
 console.log(element.name);
});

我们预期最终输出的元素名称仍保持从 a 到 t 的顺序，但实际运行结果却是乱序的。这是因为 sort 算法并未保留原数组中相同元素的相对顺序，即该排序是不稳定的（unstable）。

解决方案与建议

为避免此类问题，建议将多次 sort 的逻辑合并为单次排序操作。如果必须分多次排序，则应在元素中记录原始索引，以在后续排序中恢复或保持预期的相对顺序。