Triedenie

Bublinkové triedenie (bubble sort) je jednoduchý triediaci algoritmus, ktorý opakovane prechádza zoznamom a zamieňa susedné prvky, ak sú v nesprávnom poradí.

Triedenie vkladaním (insertion sort) buduje zoradený zoznam postupným vkladaním každého prvku na jeho správne miesto, podobne ako usporiadaváš karty v ruke.

Výberové triedenie (selection sort) opakovane nachádza najmenší prvok v nezoradenom časti zoznamu a presúva ho na správne miesto.

Triediace algoritmy usporiadajú prvky zbierky do určeného poradia. Patria k najzákladnejším a najštudovanejším algoritmom v informatike.