Блинная сортировка :: Pancake Sort

Алгоритм

Ищем максимальный элемент.

Переворачиваем цепочку элементов от левого края до максимума - в результате максимум оказывается на левом крае.

Затем переворачиваем весь неотсортированный подмассив, в результате чего максимум попадает на своё место. Эти действия повторяем с оставшейся неотсортированной частью массива.

Характеристики алгоритма

НазваниеБлинная сортировка (Pancake sort)
КлассСортировки выбором
УстойчивостьДа
СравненияДа

Ссылки

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

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

Pancake sorting

Реализация на различных ЯП