Rychlé řazení
Rychlé řazení je interaktivní pokus z aplikace Algoritmy v akci, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Rychlé řazení zvolí pivot — tady poslední prvek úseku (Lomutovo dělení) — a přeskládá úsek tak, aby menší prvky byly vlevo a ostatní vpravo. Pivot tím skončí na svém konečném místě a obě části se seřadí stejně. Průměrně je to O(n log n), ale když pivot dělí špatně (třeba u už seřazeného nebo obráceného pole), klesne na O(n²).
Vyzkoušej: Porovnej náhodný vstup s obráceným. U obráceného pole je pivot vždy největší nebo nejmenší — sleduj, jak vyskočí počet porovnání.
Časté otázky
Co ukazuje pokus „Rychlé řazení“?
Rychlé řazení zvolí pivot — tady poslední prvek úseku (Lomutovo dělení) — a přeskládá úsek tak, aby menší prvky byly vlevo a ostatní vpravo. Pivot tím skončí na svém konečném místě a obě části se seřadí stejně. Průměrně je to O(n log n), ale když pivot dělí špatně (třeba u už seřazeného nebo obráceného pole), klesne na O(n²).
Jak si vyzkoušet „Rychlé řazení“?
Porovnej náhodný vstup s obráceným. U obráceného pole je pivot vždy největší nebo nejmenší — sleduj, jak vyskočí počet porovnání.
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.