Array.sort Sorting Stability in Different BrowsersのArray.sort安定性
これは古い質問です、私たちはここに最新のデータを収集する場合、それが参考になると思います。 このフィドル
とあなたの結果を共有をクリックしてください。
フィドルコード:
a = []
for(var i = 0; i < 1000; i++) {
a.push({'key':100 + Math.round(Math.random() * 100), 'val': i + 1000 })
}
a.sort(function(x, y) { return x.key - y.key })
b = []
for(var i = 0; i < 1000; i++) {
b.push(a[i].key * 10000 + a[i].val);
}
c = b.slice(0)
b.sort()
stable = (b.join() === c.join())
document.body.innerHTML = navigator.userAgent.toString() + "<br>" + (stable ? "stable": "UNSTABLE")
サイトに合っているかどうかわかりませんが、結果も追加しました。 – gdoron
誰かがおそらくこのすべてからテーブルを作るべきです。 :) –
+1 ["stable sort"](https://en.wikipedia.org/wiki/Sorting_algorithm#Stability)が実際に何であるかを調べるためです。 – nnnnnn