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

Много елементи могат да бъдат поръчани чрез алгоритъм за сортиране.

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

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

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

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

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

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

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

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

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

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

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

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