Array.sort() 方法在不同瀏覽器中的穩定性

ECMA Script 規範對於陣列的演算法和穩定性仍然不可知。 sort() 方法。然而，最近的更新和發現揭示了此方法在各種瀏覽器中的行為。

ES2019 及以後

從 ES2019 開始，排序方法現在是需要在出現重複值時保持元素順序。這表示 Array.sort() 在支援 ES2019 及更高版本的瀏覽器中保證穩定。

舊版瀏覽器支援

在ES2019 之前，穩定性Array.sort() 取決於瀏覽器：

• Internet Explorer (IE6 ): 穩定
• Firefox (不穩定
• Firefox (>= 3):穩定
• Chrome ( 不穩定
• Chrome (>= 70): 穩定
• Opera ( 不穩定
• Opera (>= 10): 穩定
• Safari (4 ): 穩定
• 邊緣（對於較長的數組）： 不穩定

V8異常

在某些版本的V8（Chrome 和Node.js 使用的JavaScript 引擎）中，排序演算法可能會根據陣列的大小從穩定切換到不穩定。若要示範此行為，請考慮下列測試案例：

function Pair(_x, _y) {
  this.x = _x;
  this.y = _y;
}
function pairSort(a, b) {
  return a.x - b.x;
}
var y = 0;
var check = [];
while (check.length 
此程式碼模擬具有隨機 x 座標和遞增 y 座標的對數組。穩定的排序將保持具有相同 x 座標的元素的順序（在這種情況下，y 座標應該是連續的）。但是，某些瀏覽器（尤其是早期版本的 Chrome）在對較大數組進行排序時可能會表現出不穩定。