стабилен сорт
Стабилно сортиране - Стабилното сортиране е сортиране, което не променя относителния ред на сортираните елементи, които имат еднакви ключове. Стабилността е много важна характеристика на алгоритъма за сортиране, но въпреки това тя ... ... Wikipedia
Сортиране с балончета — Сортиране чрез прости обмени, сортирането с балончета е прост алгоритъм за сортиране. Този алгоритъм е най-лесният за разбиране и прилагане, но е ефективен само за малки масиви. Сложност на алгоритъма: O (n²) ... ... Wikipedia
Shell sort е алгоритъм за сортиране, който е подобрена версия на сортирането чрез вмъкване. Идеята на метода Shell е да се сравняват елементи, които са не само един до друг, но и на определено разстояние един от друг. Други ... ... Уикипедия
Сортиране при избор - (Сортиране при избор) алгоритъм за сортиране. Може да се реализира както като стабилен, така и като нестабилен. В масив от n елемента той има най-лошия случай, средния и най-добрия случай време на изпълнение от Θ(n2), ако приемем, че сравненията са направени в постоянна ... ... Wikipedia
Сортиране чрез вмъкване — Сортирането чрез вмъкване е прост алгоритъм за сортиране. Въпреки че този алгоритъм за сортиране отстъпва по ефективност на по-сложните (като бързото сортиране), той има редица предимства: ефективен е при малки набори от данни, при набори от данни до ... Wikipedia
Сортиране при преброяване е алгоритъм за сортиране, който използва диапазона от числа на сортирания масив (списък), за да преброи съответстващите елементи. Използването на сортиране чрез броене е препоръчително само когато числата, които се сортират, имат (или могат да бъдат показани в) ... ... Wikipedia
Разновидност на шейка - Разновидност (вид на коктейл).сортиране на мехурчета. Анализирайки метода на балонно сортиране, могат да се отбележат две обстоятелства. Първо, ако няма пермутации при движение по част от масива, тогава това ... ... Wikipedia
Сортиране с гребен - (на английски comb sort) е доста опростен алгоритъм за сортиране, първоначално проектиран от Wlodzimierz Dobosievich през 1980 г. По-късно е преоткрит и популяризиран в статия от Стивън Лейси и Ричард Бокс в списание Byte ... Wikipedia
Сортиране чрез сливане — Действието на алгоритъма върху примера за сортиране на произволни точки. Сортирането чрез сливане е алгоритъм за сортиране, който подрежда списъци (или други структури от данни, чиито елементи могат да бъдат достъпни само ... Wikipedia
Сортиране с помощта на двоично дърво - Пример за двоично дърво Сортиране с помощта на двоично дърво
Heap sort - Анимирана диаграма на алгоритъма за Heap sort (англ. Heapsort, "Heap sort" [1]) ... Wikipedia