Сортировка сбросами :: DropSort
Шуточный "алгоритм сортировки", предложенный Джереми Кентом.
Алгоритм
Проходим по массиву и удаляем (сбрасываем) из него неотсортированные элементы.
Характеристики алгоритма
| Название | Сортировка сбросами (Drop sort) | |
|---|---|---|
| Автор | Джереми Кент | |
| Класс | Эзотерические сортировки | |
| Устойчивость | Да | |
| Сравнения | Да | |
| Сложность по времени | Худшая | O(n) |
| Средняя | ||
| Лучшая | ||
| Сложность по памяти | Общая | O(n) |
| Дополнительная | O(1) | |
DM's Esoteric Programming Languages - Dropsort