Сортировка Разумного замысла :: Intelligent Design Sort
Ироничный алгоритм, основанный на концепции "креационизма".
Алгоритм
Поскольку для массива размером n возможно n! перестановок элементов, то вероятность того что элементы в нём будут следовать именно в том порядке в котором они следуют равна 1/n!. Это исчезающе мало, абсурдно утверждать, что такое состояние массива возникло случайно.
Намного логичнее предположить, что есть некая высшая разумная сила, которая создала массив и расположила в нём элементы в определённом порядке. Нет никаких причин утверждать, что это этот порядок не оптимален. Скорее всего элементы в структуре уже выстроены именно в той последовательности, в которой необходимо, даже если это противоречит нашим призёмлённым и несовершенным представлениям об упорядоченности.
Более того - любые попытки "отсортировать" массив наверняка приведут к уменьшению изначально заложенной в него гармонии.
Характеристики алгоритма
| Название | Сортировка Разумного замысла (Intelligent Design Sort) | |
|---|---|---|
| Автор | Б-г | |
| Класс | Эзотерические сортировки | |
| Устойчивость | Да | |
| Сравнения | Нет | |
| Сложность по времени | Худшая | O(0) |
| Средняя | ||
| Лучшая | ||
Ссылки
Эзотерические сортировки Дэвида Морган-Мара
DM's Esoteric Programming Languages - Intelligent Design Sort