Болотная сортировка :: BogoSort
Претендент на звание самой медленной сортировки.
Алгоритм
Массив перемешивается до тех пор пока он случайно не остортируется.
Характеристики алгоритма
| Название | Болотная сортировка (Bogo sort) | |
|---|---|---|
| Другие названия | Случайная сортировка; Сортировка ружья; Обезьянья сортировка | |
| Класс | Сортировки обменами | |
| Устойчивость | Неустойчивая | |
| Сравнения | Да | |
| Сложность по времени | Худшая | ∞ |
| Средняя | O(n x n!) | |
| Лучшая | O(n) | |
| Сложность по памяти | Общая | O(n) |
| Дополнительная | O(1) | |
Болотная сортировка
Реализация на различных ЯП