实施智能设计分类

Question

这可能是轻浮的问题，所以请谅解我的可怜的灵魂。

在阅读了这篇关于智能设计排序（http://www.dangermouse.net/esoteric/intelligentdesignsort.html）的文章之后，我决定不会认真对待这种情况。

的摘录文章说：

原来的输入列表中它的准确顺序中的概率是1 /（N！）。这样的可能性很小，说这是偶然发生这显然是荒谬的，所以它必须有意识地通过智能分拣机按照这个顺序进行。

让我们暂时忘掉智能分拣机，并考虑随机出现的数组中的随机事件在某种程度上被排序的可能性。我们的算法应该在不改变数组结构的情况下确定模式。

有没有办法做到这一点？速度不是要求。

Answer 1

有趣的文章，我笑了起来。

如果您有兴趣的唯一的事情是，你是否是List排序，那么你可以简单地保持内部sorted标志（默认为true一个空列表），并覆盖您add()方法来检查要添加的元素符合List的排序 - 即将其与相邻元素进行比较，并适当设置sorted标志。