Rýchle triedenie
Rýchle triedenie je interaktívny pokus z aplikácie Algoritmy v akcii, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Rýchle triedenie zvolí pivot — tu posledný prvok úseku (Lomutovo delenie) — a preusporiada úsek tak, aby menšie prvky boli vľavo a ostatné vpravo. Pivot tým skončí na svojom konečnom mieste a obe časti sa zoradia rovnako. Priemerne je to O(n log n), ale keď pivot delí zle (napríklad pri už zoradenom alebo obrátenom poli), klesne na O(n²).
Vyskúšaj: Porovnaj náhodný vstup s obráteným. Pri obrátenom poli je pivot vždy najväčší alebo najmenší — sleduj, ako vyskočí počet porovnaní.
Časté otázky
Čo ukazuje pokus „Rýchle triedenie“?
Rýchle triedenie zvolí pivot — tu posledný prvok úseku (Lomutovo delenie) — a preusporiada úsek tak, aby menšie prvky boli vľavo a ostatné vpravo. Pivot tým skončí na svojom konečnom mieste a obe časti sa zoradia rovnako. Priemerne je to O(n log n), ale keď pivot delí zle (napríklad pri už zoradenom alebo obrátenom poli), klesne na O(n²).
Ako si vyskúšať „Rýchle triedenie“?
Porovnaj náhodný vstup s obráteným. Pri obrátenom poli je pivot vždy najväčší alebo najmenší — sleduj, ako vyskočí počet porovnaní.
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.