Burbulinio rūšiavimo algoritmo laiko sudėtingumas blogiausiu ir vidutiniu atveju yra O(n²), kur n yra sąrašo elementų skaičius. Geriausiu atveju (jei sąrašas jau surūšiuotas) sudėtingumas yra O(n).

Ankstesnis Kitas