| Bubble sort je algoritmus určený na usporadúvanie postupnosti prvkov.
Operačná zložitosť algoritmu je O(n²).
Je to najstarší, najjednoduchší, avšak i najpomalší algoritmus zo skupiny algoritmov s operačnou zložitosťou O(n²). Bubble sort je dnes prakticky nepoužívaný, avšak vďaka svojej jednoduchosti prežíva ako príklad jednoduchého usporadúvania vo výučbových procesoch.
Pri tejto metóde dochádza k porovnávaniu prvkov, čiže i Bubble sort patrí medzi komparačné algoritmy. Algoritmus Bubble sort je univerzálny a je možné pomocou neho zoraďovať celé i reálne čísla a aj reťazce.
|
