Квантовая случайная сортировка :: Quantum bogosort
"Алгоритм сортировки", основанный на многомировой интерпретации квантовой механики.
Алгоритм
Как известно, для массива содержащего n элементов существует n! перестановок. Перемешаем массив. В результате этого действия, Вселенная расщепится на n! параллельных миров, в каждом из которых своё расположение элементов в искомом массиве.
Перемещаемся из Вселенной во Вселенную и в каждой проверяем массив. Если массив не упорядочен, то уничтожаем Вселенную. В итоге останутся только те Вселенные, в которых этот массив отсортирован.
Характеристики алгоритма
| Название | Квантовая случайная сортировка (Quantum bogosort) | |
|---|---|---|
| Класс | Эзотерические сортировки | |
| Устойчивость | Да | |
| Сравнения | Нет | |
| Сложность по времени | Худшая | O(1) |
| Средняя | ||
| Лучшая | ||
Многомировая интерпретация