Алгоритми сортування

  • Випадкове сортування

    Випадкове сортування (Bogosort) – один з найбільш не ефективних алгоритмів сортування масивів.

  • Сортування бульбашкою

    Сортування бульбашкою (bubble sort) - один з найпростіших для розуміння методів сортування масивів.

  • Сортування змішуванням

    Сортування змішуванням (cocktail sort, shaker sort), або шейкерне сортування – це вдосконалений різновид сортування бульбашкою, при якому сортування проводиться у двох напрямках, змінюючи напрям при кожному проході.

  • Сортування включенням

    Сортування включенням (insertion sort), або сортування вставками - це алгоритм сортування, в якому всі елементи масиву почергово переглядаються, при цьому кожен елемент переміщається у відповідне місце серед раніше впорядкованих значень.

  • Сортування по частинах

    Сортування по частинах (Stooge sort) – рекурсивний алгоритм сортування масиву.

  • Млинцеве сортування

    Млинцеве сортування (pancake sort) – алгоритм сортування масиву, в якому сортування здійснюється переворотом частини масиву.

  • Сортування Шелла

    Сортування Шелла (Shell sort) – алгоритм сортування масиву, який є узагальненням сортування включенням.

  • Сортування злиттям

    Сортування злиттям (Merge sort) – алгоритм сортування масиву, який реалізовано по принципу “розділяй і володарюй”. Задача сортування масиву розбивається на декілька підзадач з сортуванням масивів меншого розміру, після виконання яких, результат комбінується, що і приводить до вирішення початкового завдання.

  • Сортування вибором

    Сортування вибором (Selection sort) – алгоритм сортування масиву, який по швидкості виконання можна зрівняти з сортуванням бульбашкою.

  • Швидке сортування

    Швидке сортування (quick sort), чи сортування Гоара – один з найшвидших алгоритмів сортування даних.

Поділитися: Vk Ok