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