Sortiranje mehurom — разлика између измена

Баблсорт има најгору и просечну комплексност ''[[big o notation|О]]''(''n''²)<ref name="Нотација">{{cite book|first=Алгоритам|quote=Означава комплексност алгоритама}}</ref> где је n број ставки у низу које треба да се сортирају. Чак и алгоритми који имају комплексност ''[[big o notation|О]]''(''n''²) као што је [[Sortiranje umetanjem|сортирање уметањем]] има бољу перформансу од баблсорта. Баблсорт је једино добар кад n (број ставки у низу) није велики. Предност овог алгоритма у односу на све остале алгоритме са бољом перформансом је што без проблема може да одреди да ли је низ сортиран и тада је сложеност ''[[big o notation|О]]''(''n''). И ово је најбоља комплексност алгоритма.