Преглед садржаја:
Дефиниција - Шта значи Буббле Сорт?
Буббле сорт је алгоритам сортирања који ради тако што непрестано прелази на листе које је потребно сортирати, упоређујући сваки пар суседних ставки и мењајући их ако су погрешним редоследом. Овај поступак проласка понавља се све док нису потребне замјене, што указује да је листа сортирана. Сорта мехурића добила је име због тога што мањи елементи лебде према врху листе.
Сорта мехурића се такође назива сорта тоне или поређења.
Техопедија објашњава Буббле Сорт
Сорта мјехурића има најгори случај и просјечну сложеност од О (н2), гдје је н број сортираних предмета. За разлику од осталих алгоритама за сортирање, сортирање мехурића открива да ли је сортирана листа ефикасно уграђена у алгоритам. Учинковитост сортирања облачића на већ разврстаној листи је О (н).
Положај елемената у врсти мехурића игра важну улогу у одређивању перформанси. Велики елементи на почетку не представљају проблем јер се лако мењају. Мали елементи према крају полако се крећу ка почетку. Као такви, ти елементи се називају зечевима и корњачама.
Алгоритам сортирања мјехурића може се оптимизирати постављањем већих елемената у крајњи положај. Након сваког пролаза, сви елементи након последњег свапа се сортирају и не морају их поново проверавати, чиме се прескаче праћење замењених променљивих.
