Предимствата и недостатъците на поръчаните алгоритми

Сортиране на балони

Алгоритъмът за сортиране на мехурчета работи чрез многократно замяна на съседни елементи, които не са в ред, докато целият списък с елементи не бъде последователен. По този начин елементите могат да бъдат наблюдавани като формиране на мехурчета в списъка според техните ключови стойности.

Основното предимство на поръчването на мехурчета е, че е много популярно и лесно се изпълнява. Освен това при този вид поръчка елементите се обменят без да се използва допълнително временно съхранение, така че изискваното пространство да е минимално. Основният недостатък на поръчването на балони е фактът, че той не се държи правилно със списък, който съдържа голям брой елементи. Това е така, защото тази поръчка изисква n квадратни обработващи стъпки за всеки n брой елементи, които трябва да бъдат поръчани. Като такъв този вид поръчка е по-подходящ за академично обучение, но не и за реални приложения.

Сортиране по избор

Сортиране по селектиране чрез непрекъснато търсене в списъка с елементи, като всеки път се избира елемент според неговата поръчка и се поставя в правилната позиция в последователността.

Основното предимство на този тип поръчка е, че работи добре с малък списък. Също така, защото е алгоритъм за сортиране, няма допълнително временно хранилище, което е извън необходимото за поддържане на оригиналния списък. Основният недостатък на този тип поръчка е неговата ниска ефективност при работа с огромен списък от елементи. Подобно на сортирането на балони, този метод изисква N квадратни брой стъпки за поръчване на n елементи. Освен това нейното представяне лесно се влияе от първоначалната поръчка на елементите преди процеса на поръчка. Поради това, сортирането по селекция е подходящо само за списък с няколко елемента, които са в случаен ред.

Заповед за вмъкване

Редът за вмъкване неколкократно анализира списъка с елементи, като всеки път вмъква елемента в неразредената последователност в правилната му позиция.

Основното предимство на този тип поръчка е неговата простота. Той също така показва добри резултати при работа с малък списък. Вмъкването на сортиране е алгоритъм за поръчка на място, така че изисква минимално пространство. Неговият недостатък е, че той не работи, както и други алгоритми за по-добро нареждане. С n квадратни стъпки, необходими за всеки елемент n, който се поръчва, този алгоритъм не работи добре с голям списък. Следователно, това е полезно само, когато поръчате списък с няколко елемента.

Бърза поръчка

Бързият ред работи според принципа на разделение и завладяване. Първо, списъкът на елементите се разделя на два sublists, базирани на pivot елемент. Всички елементи от първия поддиапазон са приспособени да бъдат по-малки от опорното поле, докато всички елементи във втория поддиапазон са приспособени да бъдат по-големи от опората. Същият процес на разделяне и организация се прави многократно в получените списъци, докато се поръча пълен списък с елементи.

Този тип поръчка се счита за най-добрият алгоритъм за подреждане. Това се дължи на нейното важно предимство по отношение на ефективността, тъй като е в състояние да се справи с огромен списък от елементи. Тъй като поръчва на място, не е необходимо допълнително съхранение. Незначителният недостатък на този алгоритъм е, че неговият резултат в най-лошия случай е подобен на средния добив от типа на сортиране, вмъкване или избор на балон. По принцип този алгоритъм произвежда най-ефективния и най-често използван метод за поръчване на списъци с всякакъв размер.