Porovnať algoritmy
Spustite niekoľko algoritmov vedľa seba na rovnakých dátach a pozrite sa, kde ktorý vyhráva.
0 / 429 krokov
Bublinkové triedenie porovnania: 0 · presuny: 0
Triedenie vkladaním porovnania: 0 · presuny: 0
Triedenie zlučovaním porovnania: 0 · presuny: 0
Quicksort porovnania: 0 · presuny: 0
- porovnávanie
- presun
- na konečnom mieste
- v ruke / pivot
- zoradená časť
Každý krok je v každom behu jedno porovnanie alebo jeden presun, takže kto skončí prvý, urobil najmenej práce.
Medzerník: prehrať alebo pozastaviť. Šípky vľavo/vpravo: krok. Home a End: preskočiť.
Čo porovnanie ukazuje
Kvadratické triedenia, teda bublinkové, vkladaním a výberom, urobia na náhodných dátach zhruba n²/2 porovnaní, kým triedenie zlučovaním, rýchle triedenie a triedenie haldou sa držia blízko n log₂ n. Usporiadanie dát obraz mení: triedenie vkladaním potrebuje na takmer zoradených dátach len o málo viac ako n porovnaní a rýchle triedenie závisí od toho, ako rovnomerne pivoty delia hodnoty.