Разлика између Буббле Сорт и Селецтион Сорт

Буббле Сорт вс Избор сортирања

Буббле сорт је алгоритам за сортирање који ради пролазећи кроз листу која се више пута сортира, упоређујући парове који су сусједни. Ако је пар елемената погрешним редоследом, они се пребацују у исправни редослед. Овај прелазак се понавља све док више нису потребне замјене. Селективна сорта је такође алгоритам сортирања, који започиње проналажењем минималног елемента у листи и његовом заменом са првим елементом. Овај поступак се понавља за остатак листе стављањем измењених елемената у ред.

Шта је Буббле Сорт?

Буббле сорт је алгоритам за сортирање који ради пролазећи кроз листу која се више пута сортира, упоређујући парове који су сусједни. Ако је пар елемената погрешним редоследом, они се пребацују у исправни редослед. Ово кретање се понавља све док нису потребне додатне замене (што значи да је листа сортирана). Пошто мањи елементи на листи долазе на врх када балон дође на површину, дано му је име врсте мехурића. Буббле сорт је врло једноставан алгоритам сортирања, али има просечну сложеност случаја О (н2) приликом сортирања листе са н елемената. Због тога врста мехурића није погодна за сортирање листа са великим бројем елемената. Али због своје једноставности, врста мехурића се учи током увода у алгоритме.

Шта је врста селекције?

Избор селекције је такође још један алгоритам сортирања који започиње проналажењем минималног елемента у листи и заменом истог са првим елементом. Затим се минимални елемент налази из остатка листе (од другог елемента до последњег елемента на листи) и замењује се са другим елементом. Овај поступак се понавља за остатак листе стављањем измењених елемената у ред. Дакле, у избору сортирања, на било којем кораку алгоритма, листа је подељена на два дела где један део садржи сортиране елементе, а други део несортиране елементе. Како алгоритам наставља, сортирана листа расте с лева на десно. Избор селекције такође има просечну сложеност случаја О (н2). Због тога такође није погодан за сортирање великих листа.

Која је разлика између Буббле Сорт и Селецтион Сорт?

Иако и алгоритми за сортирање и мјехурића сортирања имају просјечне сложености случаја О (н2), сортирање мјехурића готово цијело вријеме надмашује селекцијском врстом. То је због броја замјена потребних за два алгоритма (мјехурићима је потребно више замјена). Али због једноставности сортирања балона, његова величина кода је врло мала. Стабилност је друга разлика у ова два алгоритма. Стабилни алгоритам сортирања је алгоритам сортирања који задржава редослијед записа ако листа садржи елементе једнаке вриједности. У том смислу, избор селекције није стабилан алгоритам док је врста мехурића стабилан алгоритам.