Сортировка Шрёдингера :: Schrödinger sort
"Алгоритм сортировки", основанный на известном мысленном эксперименте с котом Шрёдингера. Данный метод возможен в случае истинности копенгагенской интерпретации квантовой механики.
Алгоритм
Пока никем не произведено никаких наблюдений над массивом, его элементы одновременно упорядочены и не упорядочены.
Эта неопределённая двойственность нарушается в тот момент, когда с массивом проводятся любые тесты или измерения (даже если выяснить значение всего одного индекса, размерность массива или количество элементов). Массив сразу принимает конкретное состояние: он или отсортирован или нет.
В общем, чтобы упорядочить структуру таким способом, просто не следует конкретизировать любую информацию о ней.
Характеристики алгоритма
| Название | Сортировка Шрёдингера (Schrodinger sort) | |
|---|---|---|
| Автор | Эрвин Шрёдингер (Erwin Schrödinger) | |
| Класс | Эзотерические сортировки | |
| Устойчивость | Да | |
| Сравнения | Нет | |
| Сложность по времени | Худшая | O(0) |
| Средняя | ||
| Лучшая | ||
Кот Шрёдингера