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

|image=[[FileДатотека:Bubblesort-edited-color.svg|Визуелна представа баблсорт алгоритма<br />|thumb|center]]

'''Баблсорт''' је [[алгоритам]] који се користи ѕа сортирање низа. Алгоритам ради тако што упоређује свака два суседна члана низа и замењује им места ако су чланови низа у погрешном редоследу. Пролазимо кроз низ елемената све док се не изврши ниједна замена тј. елементи су сортирани у одговарајућем поретку(растућем или опадајућем). Назив је добио јер после прве итерације кроз низ највећи елемент се налази на највећој позицији у низу тј. на десној страни низа. Алгоритам је веома лак за имплементацију у свим програмским језицима али је веома непрактичан и спор чак и када га упоредимо са алгоритмом као што је [[Sortiranje umetanjem|сортирање уметањем]]. Алгоритам ради добро за низ који има мали број елемената или који је полусортиран тј. само одређени број елемената је на неправилним позицијама.

Баблсорт има нијгору и просечну комплексност ''[[big o notation|О]]''(''n''²) где је n број ставки у низу које треба да се сортирају. Чак и алгоритми који имају комплексност ''[[big o notation|О]]''(''n''²)као сто је [[Sortiranje umetanjem|сортирање уметањем]] има бољу перформансу од баблсорта. Баблсорт је једино добар кад n(број ставки у низу) није велики. Предност овог алгоритма у односу на све остале алгоритме са бољом перформансом је што без проблема може да одреди да ли је низ сортиран и тада је сложеност ''[[big o notation|О]]''(''n''). И ово је најбоља комплексност алгоритма.

=== Резултат програма ===

# Introductions to algorithms -Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein, књигу можете погледати [http://bayanbox.ir/view/4177858657730907268/introduction-to-algorithms-3rd-edition.pdf овде]