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.

Rýchlosť 24 krokov/s

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.