Сортировка сбросами :: DropSort

Шуточный «алгоритм сортировки», предложенный Джереми Кентом.

Сортировка сбросами

Алгоритм

Проходим по массиву и удаляем (сбрасываем) из него неотсортированные элементы.

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

Название Сортировка сбросами (Drop sort)
Автор Джереми Кент
Класс Эзотерические сортировки
Устойчивость Да
Сравнения Да
Сложность по времени Худшая O(n)
Средняя
Лучшая
Сложность по памяти Общая O(n)
Дополнительная O(1)

Ссылки

Хабрахабр: Эзотерические сортировки Дэвида Морган-Мара

DM’s Esoteric Programming Languages — Dropsort

Добавить комментарий