Sortiranje mehurom — разлика између измена
Садржај обрисан Садржај додат
м кориговање шаблона |
Нема описа измене |
||
Ред 13:
== Анализа алгоритма ==
[[File:Bubble-sort-example-300px.gif|300px|thumb|right|Пример баблсорт алгоритма.]]
Баблсорт има нијгору и просечну комплексност ''[[big o notation|О]]''(''n''<sup>2</sup>) где је n број ставки у низу које треба да се сортирају. Чак и алгоритми који имају комплексност ''[[big o notation|О]]''(''n''<sup>2</sup>)као сто је [[Sortiranje umetanjem|сортирање уметањем]] има бољу перформансу од баблсорта. Баблсорт је једино добар кад n(број ставки у низу) није велики. Предност овог алгоритма у односу на све остале алгоритме са бољом перформансом је што без проблема може да одреди да ли је низ сортиран и тада је сложеност ''[[big o notation|О]]''(''n''). И ово је најбоља комплексност алгоритма.
== Пример ==
| |||