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.
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í.