Bublinkové řazení
Bublinkové řazení je interaktivní pokus z aplikace Algoritmy v akci, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Bublinkové řazení porovnává sousední prvky a prohodí je, když jsou ve špatném pořadí. Po každém průchodu „probublá“ největší prvek na konec, takže se neseřazená část zkracuje. Když průchod nic neprohodí, pole je seřazené. V nejhorším případě potřebuje n(n−1)/2 porovnání, tedy O(n²).
Vyzkoušej: Zvol obrácené pořadí a porovnej počet porovnání s n(n−1)/2. Pak zkus téměř seřazené pole — skončí po pár průchodech.
Časté otázky
Co ukazuje pokus „Bublinkové řazení“?
Bublinkové řazení porovnává sousední prvky a prohodí je, když jsou ve špatném pořadí. Po každém průchodu „probublá“ největší prvek na konec, takže se neseřazená část zkracuje. Když průchod nic neprohodí, pole je seřazené. V nejhorším případě potřebuje n(n−1)/2 porovnání, tedy O(n²).
Jak si vyzkoušet „Bublinkové řazení“?
Zvol obrácené pořadí a porovnej počet porovnání s n(n−1)/2. Pak zkus téměř seřazené pole — skončí po pár průchodech.
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.