Как используется принцип наименьшего к наибольшему в современных алгоритмах сортировки данных?

Принцип наименьшего к наибольшему используется, например, в быстрой сортировке (Quick Sort). www.baeldung.com sky.pro

Алгоритм основан на стратегии «разделяй и властвуй». sky.pro otus.ru Сначала выбирают опорный элемент массива, чаще всего им выступает самый левый или самый правый компонент множества. otus.ru Затем массив разделяют на две части: элементы меньше опорного и элементы больше опорного. sky.pro После этого процесс рекурсивно применяют к каждой части. sky.pro В итоге массив оказывается отсортированным от наименьшего к наибольшему. www.baeldung.com

Ещё один алгоритм, в котором используется принцип возрастания, — пирамидальная сортировка. intuit.ru github.com На основе неотсортированного массива строят двоичную кучу или пирамиду. github.com В результате получается бинарное дерево, каждый узел которого больше предыдущего, тем самым на вершине дерева оказывается элемент с максимальным значением. github.com Затем вершина дерева переставляется в конец, откуда и будет выстраиваться отсортированный подмассив. github.com Среди оставшихся элементов происходит ряд перестановок с целью восстановить дерево, чтобы в его вершине вновь оказался максимальный элемент из ещё не отсортированной части. github.com