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