Závod řadicích algoritmů
Závod řadicích algoritmů je interaktivní pokus z aplikace Algoritmy v akci, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Všechny čtyři algoritmy řadí stejný vstup a v každé dráze se za jeden krok udělá jedno porovnání nebo jeden přesun. Algoritmy O(n²) (bublinkové a vkládáním) rostou s velikostí pole mnohem rychleji než O(n log n) (slučováním a rychlé). Pořadí ale závisí i na vstupu: na téměř seřazeném poli řazení vkládáním často vyhraje.
Vyzkoušej: Spusť závod na náhodném poli se 40 prvky, pak přepni na téměř seřazené. Změní se vítěz?
Časté otázky
Co ukazuje pokus „Závod řadicích algoritmů“?
Všechny čtyři algoritmy řadí stejný vstup a v každé dráze se za jeden krok udělá jedno porovnání nebo jeden přesun. Algoritmy O(n²) (bublinkové a vkládáním) rostou s velikostí pole mnohem rychleji než O(n log n) (slučováním a rychlé). Pořadí ale závisí i na vstupu: na téměř seřazeném poli řazení vkládáním často vyhraje.
Jak si vyzkoušet „Závod řadicích algoritmů“?
Spusť závod na náhodném poli se 40 prvky, pak přepni na téměř seřazené. Změní se vítěz?
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.