Řazení slučováním
Řazení slučováním je interaktivní pokus z aplikace Algoritmy v akci, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Řazení slučováním pole rozdělí na poloviny, každou seřadí stejným způsobem (rekurzí) a pak dvě seřazené poloviny slije do jedné: vždy vezme menší z čelních prvků. Půlení dá log₂ n úrovní a každá úroveň zpracuje všech n prvků, takže časová složitost je O(n log n) vždy. Při shodě bere prvek z levé poloviny, proto je stabilní.
Vyzkoušej: Zkus obrácené a pak téměř seřazené pole se stejnou velikostí. Počet porovnání se změní jen málo — na pořadí vstupu skoro nezáleží.
Časté otázky
Co ukazuje pokus „Řazení slučováním“?
Řazení slučováním pole rozdělí na poloviny, každou seřadí stejným způsobem (rekurzí) a pak dvě seřazené poloviny slije do jedné: vždy vezme menší z čelních prvků. Půlení dá log₂ n úrovní a každá úroveň zpracuje všech n prvků, takže časová složitost je O(n log n) vždy. Při shodě bere prvek z levé poloviny, proto je stabilní.
Jak si vyzkoušet „Řazení slučováním“?
Zkus obrácené a pak téměř seřazené pole se stejnou velikostí. Počet porovnání se změní jen málo — na pořadí vstupu skoro nezáleží.
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.