Реализация Интеллектуальный дизайн сортировки

Question

Это может быть легкомысленный вопрос, поэтому, пожалуйста, поймите мою бедную душу.

После прочтения этой статьи об интеллектуальном дизайне (http://www.dangermouse.net/esoteric/intelligentdesignsort.html), который никоим образом не стал серьезным, я начал задаваться вопросом, возможно ли это.

Отрывок из статьи говорит:

Вероятность списка исходного входного, находящегося в том же порядке, в котором он находится в 1/(п!). Существует такая маленькая вероятность этого, что совершенно абсурдно говорить, что это произошло случайно, поэтому его, должно быть, сознательно ввели в этом порядке интеллектуальный Сортировщик.

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

Есть ли способ сделать это? Скорость не является требованием.

Answer 1

Забавная статья, я посмеялся.

Если единственное, что вы заинтересованы в том, что ли ваш List является отсортирован, то вы можете просто сохранить внутренний sorted флаг (дефолт в true для пустого списка) и переопределить метод add(), чтобы проверить, элемент, который вы добавляете, соответствует порядку List, то есть сравните его с соседними элементами и установите флаг sorted соответствующим образом.