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