Ich habe einige Forschung zum Leistungsvergleich von JavaScript-Sortieralgorithmen durchgeführt und dabei unerwartete Ergebnisse gefunden. Bubble-Sortierung lieferte eine viel bessere Leistung als andere, wie Shell-Sortierung, Schnellsortierung und eine native Javascript-Funktionalität. Warum passiert das? Vielleicht irre ich mich in meiner Leistungstestmethode?
Sie können meine Forschungsergebnisse hier finden.
Hier sind einige Beispiele für die Implementierung von Algorithmen:
%Vor%Das liegt daran, dass die Blasensortierung schneller ist, wenn Sie ein Array sortieren, das bereits sortiert ist.
Da Sie das gleiche Array immer wieder sortieren, wird es in der ersten Iteration im ersten Test sortiert, danach sortieren Sie ein Array, das bereits sortiert ist.
Um die tatsächliche Leistung beim Sortieren eines Arrays zu testen, das noch nicht sortiert ist, müssen Sie für jede Sortieriteration ein neues Array erstellen.
Tags und Links javascript sorting bubble-sort