Какие существуют алгоритмы быстрой цифровой сортировки?

Некоторые алгоритмы быстрой цифровой сортировки:

• Быстрая сортировка (Quick Sort). sky.pro Основан на стратегии «разделяй и властвуй». sky.pro Выбирается опорный элемент (pivot), и массив разделяется на две части — элементы меньше опорного и элементы больше опорного. sky.pro Затем этот процесс рекурсивно применяется к каждой части. sky.pro
• TimSort. gist.github.com Алгоритм построен на идее, что в реальном мире сортируемый массив данных часто содержит в себе упорядоченные подмассивы. gist.github.com По сути представляет собой комбинацию нескольких других алгоритмов, в том числе блочную сортировку и сортировку слиянием. gist.github.com
• Сортировка с помощью двоичного дерева. gist.github.com Является оптимальной при получении данных путём непосредственного чтения из потока (например, файла, сокета или консоли). gist.github.com На основании массива строится бинарное дерево поиска. gist.github.com Первый элемент массива кладётся в корень, остальные элементы сравниваются сначала с корнем, затем, в зависимости от сравнения, движутся вниз по левым или правым веткам. gist.github.com Обход построенного бинарного дерева поиска происходит от минимума к максимуму. gist.github.com
• Сортировка выворачиванием (Splay sort). gist.github.com Алгоритм решает проблему предыдущего с помощью операций, называемых Zig, ZigZig и ZigZag. gist.github.com

Пользователь

Время добавления