Нестандартні алгоритми сортування
Питання самостійного опрацювання матеріалу:
Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.
·
Сортування гнома
Сортування гнома (англ. Gnome sort) — один із найпростіших алгоритмівсортування (на думку багатьох — найпростіший). Ім'я походить від голандського садового
використовувати його як частину інших алгоритмів сортування (напр. сортуванняза розрядами). Використання даного алгоритму є доцільним тільки у випадку малих K (порядку)
називається такий алгоритм сортування, що не змінює порядок елементів з однаковим ключем. Найпоширеніша модель представлення даних длясортування — масив структур
відношення часткового порядку . Час виконання для звичайного алгоритмутопологічного сортування лінійний до кількості вершин плюс кількість ребер (O(|V|+|E|))
операцію повторюють. Алгоритм має й інші назви: сортування бозо (англ. bozo sort), дурне сортування (англ. stupid sort), мавп'яче сортування (англ. monkey sort)
Сортування за розрядами (англ. Radix sort) — швидкий стабільний алгоритмвпорядкування даних. Застосовується для впорядкування елементів, що є ланцюжками
впорядкування або ж рекурсивно алгоритмом впорядкування комірками.Сортування комірками є узагальненням сортування підрахунком. Алгоритмпрацює за час , оскільки
Швидке сортування Пірамідальне сортування Сортування злиттям Сортуваннявключенням Сортування вибором Сортування бульбашкою Сортуваннязмішуванням
Сортування змішуванням (англ. Cocktail sort) — один із різновидів алгоритмусортування бульбашкою. Відрізняється від сортування бульбашкою тим, що сортування
Сортува́ння Ше́лла — це алгоритм сортування, що є узагальненням сортуваннявключенням. Алгоритм базується на двох тезах: Сортування включенням ефективне
Пірамідальне сортування – алгоритм сортування на основі порівнянь. Хоча, на практиці, він трохи повільніший на більшості машин, ніж швидке сортування, у нього
Сортування включенням — простий алгоритм сортування на основі порівнянь. На великих масивах є значно менш ефективним за такі алгоритми, як швидке сортування
рекурсивно. Алгоритм швидкого сортування може бути реалізований як у масиві, так і в двозв'язному списку. Швидке сортування є алгоритмом на основі порівнянь
Сортування (програмування) — це впорядкування елементів за якоюсь ознакою.Сортування вибором — простий алгоритм сортування лінійного масиву, на основі
Цифрове сортування, також відомий як граф роду (не плутати з підрахунком роду), є алгоритм сортування, який підходить для сортування списків елементів
Сортування обміном або Сортування бульбашкою є простим алгоритмомсортування. Алгоритм працює таким чином — у поданому наборі даних (списку чи масиві)
фонетичний алгоритм Алгоритм Сміта-Вотермана (Smith-Waterman algorithm) Саундекс (Soundex) Докладніше: Алгоритми сортування Сортування бінарним деревом
квітні 1991 р. Сортування гребінцем є поліпшенням алгоритму сортуваннябульбашкою, і конкурує у швидкодії з алгоритмом Швидке сортування. Основна його
Література: