Ist „Array.sort()“ in verschiedenen Browsern stabil?

Die Stabilität der Array.sort()-Methode in verschiedenen Browsern

Die ECMA-Skriptspezifikation überlässt die Wahl des Sortieralgorithmus und der Stabilität die Implementierung des Browsers. Daher variiert die Stabilität von Array.sort() je nach Browser.

Bewertung der Browserstabilität:

IE6:Stabil

Firefox:

• < 3: Instabil
• >= 3: Stabil

Chrome:

• < 70: Instabil
• >= 70: Stabil

Oper:

• < 10: Instabil
• >= 10: Stabil

Safari:

• 4: Stabil

Edge:

• Stabil für Arrays mit weniger als 512 Elementen
• Instabil für längere Arrays

Stabile vs. instabile Sortierung:

Ein stabiler Sortieralgorithmus behält die relative Reihenfolge gleicher Elemente bei. Bei einer instabilen Sortierung kann die Reihenfolge gleicher Elemente nach der Sortierung umgekehrt werden.

Auswirkungen der Stabilität:

Die Instabilität von Array.sort() in bestimmten Browserversionen kann beeinflussen die Zuverlässigkeit des Sortiercodes. Wenn beispielsweise nach mehreren Kriterien sortiert wird, kann Instabilität zu unvorhersehbaren Ergebnissen führen.

Zusätzliche Ressourcen:

• [Schnelle, stabile Sortieralgorithmus-Implementierung in JavaScript]( https://www.rosettacode.org/wiki/Sorting_algorithms/Counting_sort#JavaScript)
• [Testfall zur Identifizierung des Sortieralgorithmusverhaltens von V8](https://gist.github.com/cowboy/1672257)

Das obige ist der detaillierte Inhalt vonIst „Array.sort()“ in verschiedenen Browsern stabil?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!