Блинная сортировка :: Pancake Sort
Алгоритм
Ищем максимальный элемент.
Переворачиваем цепочку элементов от левого края до максимума - в результате максимум оказывается на левом крае.
Затем переворачиваем весь неотсортированный подмассив, в результате чего максимум попадает на своё место. Эти действия повторяем с оставшейся неотсортированной частью массива.
Характеристики алгоритма
| Название | Блинная сортировка (Pancake sort) | |
|---|---|---|
| Класс | Сортировки выбором | |
| Устойчивость | Да | |
| Сравнения | Да | |
Блинная сортировка
Реализация на различных ЯП