Случайная сортировка
Случайная сортировка (Bogosort) – один из самых неэффективных алгоритмов сортировки массивов.
Сортировка пузырьком
Сортировка пузырьком (bubble sort) - один из самых простых для понимания методов сортировки массивов.
Шейкерная сортировка
Сортировка перемешиванием (cocktail sort, shaker sort), или шейкерная сортировка – это усовершенствованная разновидность сортировки пузырьком, при которой сортировка производиться в двух направлениях, меняя направление при каждом проходе.
Сортировка вставками
Сортировка вставками (insertion sort) - это алгоритм сортировка, в котором все элементы массива просматриваются поочередно, при этом каждый элемент размещается в соответственное место среди ранее упорядоченных значений.
Сортировка по частям
Сортировка по частям (Stooge sort) – рекурсивный алгоритм сортировки массива.
Блинная сортировка
Блинная сортировка (pancake sort) – алгоритм сортировки массива, в котором сортировка осуществляется переворотом части массива.
Сортировка Шелла
Сортировка Шелла (Shell sort) – алгоритм сортировки массива, который является обобщением сортировки вставками.
Сортировка слиянием
Сортировка слиянием (Merge sort) – алгоритм сортировки массива, который реализован по принципу “разделяй и властвуй”. Задача сортировки массива разбивается на несколько подзадач сортировки массивов меньшего размера, после выполнения которых, результат комбинируется, что и приводит к решению начальной задачи.
Сортировка выбором
Сортировка выбором (Selection sort) – алгоритм сортировки массива, который по скорости выполнения сравним с сортировкой пузырьком.
Быстрая сортировка
Быстрая сортировка (quick sort), или сортировка Хоара – один из самых быстрых алгоритмов сортирования данных.
Гномья сортировка
Гномья сортировка (Gnome sort) – простой в реализации алгоритм сортировки массива, назван в честь садового гнома, который предположительно таким методом сортирует садовые горшки.
Сортировка бинарным деревом
Сортировка бинарным деревом (Tree sort) – алгоритм сортировки, который заключается в построении двоичного дерева поиска по ключам массива, с последующим построением результирующего массива упорядоченных элементов путем обхода дерева.
Сортировка расческой
Сортировка расчёской (Comb sort) – алгоритм сортировки массива, является улучшенным вариантом сортировки пузырьком, при этом, по скорости выполнения, конкурирует с алгоритмом быстрой сортировки.
Сортировка подсчетом
Сортировка подсчетом (Counting sort) – алгоритм сортировки, который применяется при небольшом количестве разных значений элементов массива данных.
Проверка упорядоченности массива
Для проверки упорядоченности элементов массива можно использовать несколько методов. Рассмотрим самые распространенные из них.