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

Садржај обрисан Садржај додат
Нова страница: Баблсорт је алгоритам који се користи ѕа сортирање низа.Алгоритам ради тако сто упоређује с…
Нема описа измене
Ред 1:
Баблсорт је [[Алгоритам|алгоритам]] који се користи ѕа сортирање низа.Алгоритам ради тако сто упоређује свака два суседна члана низа и зaмeњује им места ако су чланови низа у погрешном редоследу.Пролазимо кроз низ елемената све док се не изврши ниједна замена тј. елементи су сортирани у одговарајућем поретку(растућем или опадајућем). Назив је добио јер после прве итерације кроз низ највећи елемент се налази на највећој позицији у низу тј. на десној страни низа.Алгоритам је веома лак за имплементацију у свим програмским језицима али веома непрактичан и спор чак и када га упоредимо са алгоритмом као сто је [[Sortiranje umetanjem|сортирање уметањем]].Алгоритам ради добро за низ који има мали број елемената или који је полусортиран тј. само одређени број елемената је на неправилним позицијама.
 
==Анализа алгоритма==
Ред 73:
После 3 итерације : 4 6 10 21 55<br />
После 4 итерације : 4 6 10 21 55<br />
== Слични алгоритми ==
 
Слични овом алгоритму је алгоритам [[Koktel sortiranje|коктел сортирање]] он ради на истом принципу као и баблсорт само сто у једној итерацији пролази кроз низ прво са леве па онда са десне стране.
== Референце ==
# 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 овде]