Řazení vkládáním
Řazení vkládáním je interaktivní pokus z aplikace Algoritmy v akci, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Řazení vkládáním funguje jako řazení karet v ruce: levá část je už seřazená a každý další prvek (key) posouváš doleva, dokud nenarazíš na menší. Větší prvky se při tom posunou o místo doprava. Na náhodných datech je to O(n²), ale na téměř seřazených skoro O(n) — seřazené pole potřebuje jen n−1 porovnání.
Vyzkoušej: Spusť ho na téměř seřazeném poli a pak na obráceném. Kolikrát víc posunů potřebuje obrácené pole?
Časté otázky
Co ukazuje pokus „Řazení vkládáním“?
Řazení vkládáním funguje jako řazení karet v ruce: levá část je už seřazená a každý další prvek (key) posouváš doleva, dokud nenarazíš na menší. Větší prvky se při tom posunou o místo doprava. Na náhodných datech je to O(n²), ale na téměř seřazených skoro O(n) — seřazené pole potřebuje jen n−1 porovnání.
Jak si vyzkoušet „Řazení vkládáním“?
Spusť ho na téměř seřazeném poli a pak na obráceném. Kolikrát víc posunů potřebuje obrácené pole?
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.