Квантовая случайная сортировка :: Quantum bogosort

«Алгоритм сортировки», основанный на многомировой интерпретации квантовой механики.

Алгоритм

Как известно, для массива содержащего n элементов существует n! перестановок. Перемешаем массив. В результате этого действия, Вселенная расщепится на n! параллельных миров, в каждом из которых своё расположение элементов в искомом массиве.

Перемещаемся из Вселенной во Вселенную и в каждой проверяем массив. Если массив не упорядочен, то уничтожаем Вселенную. В итоге останутся только те Вселенные, в которых этот массив отсортирован.

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

Название Квантовая случайная сортировка (Quantum bogosort)
Класс Эзотерические сортировки
Устойчивость Да
Сравнения Нет
Сложность по времени Худшая O(1)
Средняя
Лучшая

Ссылки

Многомировая интерпретация в Википедии

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