- Пузырьковая сортировка: простой алгоритм сортировки на основе сравнения, который многократно проходит по списку, сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке.
- Сортировка выбором: еще один алгоритм сортировки на основе сравнения, который делит входные данные на отсортированные и несортированные части. Он неоднократно выбирает самый маленький (или самый большой) элемент из неотсортированной части и перемещает его в отсортированную часть.
- Сортировка вставками: алгоритм сортировки на основе сравнения, который создает окончательный отсортированный массив по одному элементу за раз. Он повторяет входные данные, удаляя по одному элементу и вставляя его в правильную позицию в отсортированной части.
- Сортировка слиянием: алгоритм «разделяй и властвуй», который рекурсивно разделяет входные данные на более мелкие подзадачи, сортирует их, а затем объединяет отсортированные подзадачи для получения окончательного отсортированного результата.
- Быстрая сортировка: еще один алгоритм «разделяй и властвуй», который выбирает опорный элемент и делит входной массив на два подмассива: один с элементами меньше опорного, а другой с элементами больше опорного. Затем он рекурсивно сортирует подмассивы.
- Кучная сортировка: алгоритм сортировки на основе сравнения, который использует структуру данных двоичной кучи для сортировки элементов. Он неоднократно извлекает максимальный (или минимальный) элемент из кучи и помещает его в конец отсортированной части.
- Поразрядная сортировка: алгоритм сортировки без сравнения, который сортирует целые числа, группируя их по цифрам. Он неоднократно распределяет входные элементы по сегментам на основе значения определенной цифры, а затем объединяет сегменты для получения отсортированного вывода.