Алгоритмы сортировки

  • Случайная сортировка

    Случайная сортировка (Bogosort) – один из самых неэффективных алгоритмов сортировки массивов.

  • Сортировка пузырьком

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

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

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

  • Сортировка вставками

    Сортировка вставками (insertion sort) - это алгоритм сортировка, в котором все элементы массива просматриваются поочередно, при этом каждый элемент размещается в соответственное место среди ранее упорядоченных значений.

  • Сортировка по частям

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

  • Блинная сортировка

    Блинная сортировка (pancake sort) – алгоритм сортировки массива, в котором сортировка осуществляется переворотом части массива.

  • Сортировка Шелла

    Сортировка Шелла (Shell sort) – алгоритм сортировки массива, который является обобщением сортировки вставками.

  • Сортировка слиянием

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

  • Сортировка выбором

    Сортировка выбором (Selection sort) – алгоритм сортировки массива, который по скорости выполнения сравним с сортировкой пузырьком.

  • Быстрая сортировка

    Быстрая сортировка (quick sort), или сортировка Хоара – один из самых быстрых алгоритмов сортирования данных.

Поделиться: Vk Ok