Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
hereで指摘されているように、chrome のデフォルトの並べ替えは、22 個を超える要素の配列では不安定です。Chrome に安定したソート アルゴリズムを強制的に使用させる方法はありますか?
Array#sort の安定ソート? いいえ、使用するアルゴリズムを指定することはできません (標準はそれについて何も述べていません)。したがって、独自のsort関数を作成するか、キーを拡張できます。
sort
不安定な並べ替えアルゴリズムは、安定するように特別に実装できます。これを行う 1 つの方法は、キー比較を人為的に拡張することです。これにより、他の点では等しいキーを持つ 2 つのオブジェクト間の比較が、元のデータ順序のエントリの順序をタイ ブレーカーとして使用して決定されます。