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

Претендент на звание самой медленной сортировки.

Сортировка клоуна Бозо

Алгоритм

Массив перемешивается до тех пор пока не остортируется.

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

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

Ссылки

Хабрахабр: Непрактичные сортировки – бессмысленные и беспощадные

Болотная сортировка в Википедии
Bogosort on Wikipedia
Реализация на различных ЯП

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