Porovnat algoritmy

Spusťte několik algoritmů vedle sebe na stejných datech a podívejte se, kde který vítězí.

0 / 429 kroků

Bublinkové řazení porovnání: 0 · přesuny: 0

Řazení vkládáním porovnání: 0 · přesuny: 0

Řazení slučováním porovnání: 0 · přesuny: 0

Quicksort porovnání: 0 · přesuny: 0

porovnávání
přesun
na konečném místě
v ruce / pivot
seřazená část

Každý krok je v každém běhu jedno porovnání nebo jeden přesun, takže kdo skončí první, udělal nejméně práce.

Rychlost 24 kroků/s

Mezerník: přehrát nebo pozastavit. Šipky vlevo/vpravo: krok. Home a End: přeskočit.

Co porovnání ukazuje

Kvadratická řazení, tedy bublinkové, vkládáním a výběrem, udělají na náhodných datech zhruba n²/2 porovnání, kdežto řazení slučováním, rychlé řazení a řazení haldou se drží blízko n log₂ n. Uspořádání dat obraz mění: řazení vkládáním potřebuje na téměř seřazených datech jen o málo víc než n porovnání a rychlé řazení závisí na tom, jak rovnoměrně pivoty hodnoty dělí.