Топологічне сортування
1топологічне сортування
2топологічне сортування
3топологічне сортування
4топологічне сортування
також в інших словниках:
Топологічне сортування — упорядкування вершин безконтурного орієнтованого графа згідно з частковим порядком, заданим ребрами орграфа на безлічі його вершин. 1 Приклад 2 Алгоритм 2.1 … Вікіпедія
Сортування Шелла — (англ. Shell sort) алгоритм сортування, що є вдосконаленим варіантом сортування вставками. Ідея методу Шелла полягає у порівнянні елементів, що стоять не лише поряд, а й на певній відстані один від одного. Іншими… … Вікіпедія
Сортування вибором — (Selection sort) алгоритм сортування. Може бути реалізований як стійкий і як нестійкий. На масиві з n елементів має час виконання у гіршому, середньому та кращому випадку Θ(n2), припускаючи, що порівняння робляться за постійне… Вікіпедія
Сортування вставками — Сортування вставками простий алгоритм сортування. Хоча цей алгоритм сортування поступається в ефективності більш складним (таким як швидке сортування), він має ряд переваг: ефективний на невеликих наборах даних, на наборах даних до … Вікіпедія
Сортування бульбашкою - Сортування простими обмінами, сортування бульбашкою (англ. bubble sort) простий алгоритм сортування. Для розуміння та реалізації цей алгоритм найпростіший, але ефективний лише для невеликих масивів. Складність алгоритму: O(n²).
Сортування підрахунком — алгоритм сортування, в якому використовується діапазон чисел сортованого масиву (списку) для підрахунку елементів, що збігаються. Застосування сортування підрахунком доцільно лише тоді, коли сортовані числамають (або їх можна відобразити у)… … Вікіпедія
Сортування перемішуванням — (Шейкерне сортування) (англ. Cocktail sort) різновид бульбашкового сортування. Аналізуючи метод бульбашкового сортування можна назвати дві обставини. По-перше, якщо під час руху в частині масиву перестановки не відбуваються, то ця… Вікіпедія
Сортування гребінцем — (англ. comb sort) це досить спрощений алгоритм сортування, спочатку спроектований Влодзімежом Добосійовичем у 1980 р. Пізніше він був перевідкритий і популяризований у статті Стівена Лейсі та Річарда Бокса в журналі Byte Magazine
Сортування злиттям — Дія алгоритму на прикладі сортування випадкових точок. Сортування злиттям (англ. merge sort) алгоритм сортування, який упорядковує списки (або інші структури даних, доступ до елементів яких можна отримувати тільки через … Вікіпедія
Сортування за допомогою двійкового дерева — Приклад двійкового дерева Сортування за допомогою двійкового дерева (сортування двійковим деревом, сортування деревом, сортування деревини, сортування за допомогою бінарного дерева, англ. … Вікіпедія
Стійке сортування — Стійке (стабільне) сортування сортування, яке не змінює відносний порядок сортованих елементів, що мають однакові ключі. Стійкість є дуже важливою характеристикою алгоритму сортування, але, тим не менш, вона ... Вікіпедія