Sortiranje mehurom — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
м ciscenje; козметичке измене |
||
Ред 10:
|optimal=No
}}
'''Баблсорт''' је [[алгоритам]] који се користи ѕа сортирање низа. Алгоритам ради тако што упоређује свака два суседна члана низа и замењује им места ако су чланови низа у погрешном редоследу. Пролазимо кроз низ елемената све док се не изврши ниједна замена тј. елементи су сортирани у одговарајућем поретку (растућем или опадајућем). Назив је добио јер после прве итерације кроз низ највећи елемент се налази на највећој позицији у низу тј. на десној страни низа. Алгоритам је веома лак за имплементацију у свим програмским језицима али је веома непрактичан и спор чак и када га упоредимо са алгоритмом као што је [[Sortiranje umetanjem|сортирање уметањем]].<ref name="Knuth">{{cite book|first=Knuth|quote=Имеплементирао баблсорт алгоритам}}</ref> Алгоритам ради добро за низ који има мали број елемената или који је полусортиран тј. само одређени број елемената је на неправилним позицијама.
== Анализа алгоритма ==
[[
Баблсорт има нијгору и просечну комплексност ''[[big o notation|О]]''(''n''<sup>2</sup>)<ref name="Нотација">{{cite book|first=Алгоритам|quote=Означава комплексност алгоритама}}</ref> где је n број ставки у низу које треба да се сортирају. Чак и алгоритми који имају комплексност ''[[big o notation|О]]''(''n''<sup>2</sup>)као сто је [[Sortiranje umetanjem|сортирање уметањем]] има бољу перформансу од баблсорта. Баблсорт је једино добар кад n(број ставки у низу) није велики. Предност овог алгоритма у односу на све остале алгоритме са бољом перформансом је што без проблема може да одреди да ли је низ сортиран и тада је сложеност ''[[big o notation|О]]''(''n''). И ово је најбоља комплексност алгоритма.
| |||