「Array.sort()」は異なるブラウザ間でも安定していますか?

さまざまなブラウザでの Array.sort() メソッドの安定性

ECMA スクリプト仕様では、ソート アルゴリズムと安定性の選択は次のとおりです。ブラウザの実装。そのため、Array.sort() の安定性はブラウザによって異なります。

ブラウザの安定性評価:

IE6 : 安定

Firefox:

• < 3: 不安定
• >= 3: 安定

Chrome:

• < 70: 不安定
• >= 70: 安定

オペラ:

• < 10: 不安定
• >= 10: 安定

Safari:

• 4: 安定

エッジ:

• 要素数が 512 未満の配列では安定
• それより長い配列では不安定

安定した並べ替えと不安定な並べ替え:

安定した並べ替えアルゴリズムは、等しい要素の相対的な順序を維持します。不安定な並べ替えでは、等しい要素の順序が並べ替え後に逆になる可能性があります。

安定性の影響:

特定のブラウザ バージョンにおける Array.sort() の不安定性により、次のような可能性があります。ソートコードの信頼性に影響します。たとえば、複数の条件で並べ替える場合、不安定な結果が生じる可能性があります。

追加リソース:

• [JavaScript での高速で安定した並べ替えアルゴリズムの実装]( https://www.rosettacode.org/wiki/Sorting_algorithms/Counting_sort#JavaScript)
• [V8 のソート アルゴリズムの動作を識別するためのテスト ケース](https://gist.github.com/cowboy/1672257)

以上が「Array.sort()」は異なるブラウザ間でも安定していますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。