Bublinkové triedenie
Bublinkové triedenie je interaktívny pokus z aplikácie Algoritmy v akcii, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Bublinkové triedenie porovnáva susedné prvky a vymení ich, keď sú v zlom poradí. Po každom prechode „prebuble“ najväčší prvok na koniec, takže sa nezoradená časť skracuje. Keď prechod nič nevymení, pole je zoradené. V najhoršom prípade potrebuje n(n−1)/2 porovnaní, teda O(n²).
Vyskúšaj: Zvoľ obrátené poradie a porovnaj počet porovnaní s n(n−1)/2. Potom skús takmer zoradené pole — skončí po pár prechodoch.
Časté otázky
Čo ukazuje pokus „Bublinkové triedenie“?
Bublinkové triedenie porovnáva susedné prvky a vymení ich, keď sú v zlom poradí. Po každom prechode „prebuble“ najväčší prvok na koniec, takže sa nezoradená časť skracuje. Keď prechod nič nevymení, pole je zoradené. V najhoršom prípade potrebuje n(n−1)/2 porovnaní, teda O(n²).
Ako si vyskúšať „Bublinkové triedenie“?
Zvoľ obrátené poradie a porovnaj počet porovnaní s n(n−1)/2. Potom skús takmer zoradené pole — skončí po pár prechodoch.
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.