array.sort() 是 JavaScript 中常用的一个数组排序方法，它可以按照指定的排序规则对数组元素进行排序。然而，不同浏览器对其排序算法的实现可能存在差异，导致在一些情况下排序结果并不如人意。
稳定性概念
在介绍不同浏览器对 array.sort() 的实现差异之前，先来了解一下“稳定性”的概念。在排序算法中，如果两个元素的比较结果相等，且在排序前后它们的相对位置没有改变，则称该算法是“稳定的”。相反，如果排序后相等元素的顺序发生了改变，则称该算法是“不稳定的”。
例如，以下数组：
----- --- - - - ----- -------- ---- -- -- - ----- ------ ---- -- -- - ----- ---------- ---- -- - --
假设我们按照 age 属性进行排序，如果排序算法是稳定的，则排序后的结果应为：
- - ----- -------- ---- -- -- - ----- ---------- ---- -- -- - ----- ------ ---- -- - -
也就是说，年龄相同的两个元素，在排序前后的相对位置没有发生改变。如果排序算法是不稳定的，则有可能会得到以下结果：
- - ----- ---------- ---- -- -- - ----- -------- ---- -- -- - ----- ------ ---- -- - -
这是因为在排序过程中，年龄相同的两个元素之间的先后顺序被打乱了。
不同浏览器对 array.sort() 的实现差异
在 JavaScript 中，array.sort() 方法的具体实现取决于浏览器厂商。虽然该方法的功能和用法在各个浏览器中基本一致，但是它们的排序算法并不完全相同，导致在某些情况下，排序结果可能存在差异。
其中一个最明显的差异是排序的稳定性。根据规范，array.sort() 应当是一种稳定的排序算法，即在比较结果相等的情况下，数组元素的相对位置不应该改变。但是事实上，并非所有浏览器都遵循这个规定。
例如，在某些版本的 Chrome 和 Firefox 中，对于某些数据类型（如对象），array.sort() 是一种不稳定的排序算法。这意味着，在排序后，如果有两个对象的属性值相等，它们的相对位置可能会发生变化。
以下是一个示例代码：
----- --- - - - ----- -------- ---- -- -- - ----- ------ ---- -- -- - ----- ---------- ---- -- - -- ------------ -- -- ----- - ------- -----------------
在上述代码中，我们按照 age 属性进行排序。在某些浏览器中，排序结果可能是稳定的，如上面介绍的那个例子；但是在某些浏览器中，排序结果可能是不稳定的。如果你运行上面的代码，在 Chrome 和 Firefox 中会发现，排序后的数组并不总是稳定的。
如何解决问题
对于不稳定的排序算法，我们可以通过手动实现稳定的排序来解决问题。例如，我们可以使用归并排序（Merge Sort）算法，它是一种稳定的排序算法
来源：JavaScript中文网 ，转载请注明来源 本文地址：https://www.javascriptcn.com/post/13696