Triedenie bubliniek je jednoduchá technika triedenia, ktorá spracováva priľahlé položky v zozname, porovnáva ich a podľa potreby ich mení tak, že ich vymení v zozname. Opakuje tento proces pre celý zoznam, až kým nedokončí úplný priechod bez zmien.

Algoritmus sa nazýva Bubble sort, pretože položky "bublina" ďalej v zozname, kým ich poradie je správne. Bubble sort je jednoduchý na implementáciu, ale nie veľmi efektívny: jeho najhorší prípad (a priemerná) zložitosť je O (n²), kde n je počet triedených položiek. Ak vykonávate triedenie Bubble na zozname 10 položiek, na triedenie zoznamu je potrebných najviac 100 operácií.

druh