2

hereで指摘されているように、chrome のデフォルトの並べ替えは、22 個を超える要素の配列では不安定です。Chrome に安定したソート アルゴリズムを強制的に使用させる方法はありますか?

4

1 に答える 1

3

Array#sort の安定ソート? いいえ、使用するアルゴリズムを指定することはできません (標準はそれについて何も述べていません)。したがって、独自のsort関数を作成するか、キーを拡張できます。

不安定な並べ替えアルゴリズムは、安定するように特別に実装できます。これを行う 1 つの方法は、キー比較を人為的に拡張することです。これにより、他の点では等しいキーを持つ 2 つのオブジェクト間の比較が、元のデータ順序のエントリの順序をタイ ブレーカーとして使用して決定されます。

于 2012-12-19T14:24:18.880 に答える