Сортировка Разумного замысла :: Intelligent Design Sort

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

Алгоритм

Поскольку для массива размером n возможно n! перестановок элементов, то вероятность того что элементы в нём будут следовать именно в том порядке в котором они следуют равна 1/n!. Это исчезающе мало, абсурдно утверждать, что такое состояние массива возникло случайно.

Намного логичнее предположить, что есть некая высшая разумная сила, которая создала массив и расположила в нём элементы в определённом порядке. Нет никаких причин утверждать, что это этот порядок не оптимален. Скорее всего элементы в структуре уже выстроены именно в той последовательности, в которой необходимо, даже если это противоречит нашим призёмлённым и несовершенным представлениям об упорядоченности.

Более того — любые попытки «отсортировать» массив наверняка приведут к уменьшению изначально заложенной в него гармонии.

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

Название Сортировка Разумного замысла (Intelligent Design Sort)
Автор Б-г
Класс Эзотерические сортировки
Устойчивость Да
Сравнения Нет
Сложность по времени Худшая O(0)
Средняя
Лучшая

Ссылки

Хабрахабр: Эзотерические сортировки Дэвида Морган-Мара

DM’s Esoteric Programming Languages — Intelligent Design Sort

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