Bogo 排序（Bogo-sort），又被称为猴子排序，是一种恶搞排序算法，其算法就是坑爹的将元素随机打乱，然后紧紧检查其是否符合排列顺序，若否，则继续进行随机打乱，继续检查结果，直到符合排列顺序。
Bogo 排序的最坏时间复杂度为 $O(\infty)$，一辈子也不能输出排序结果，平均时间复杂度为 $O(n \cdot n!)$。
然而，有个看似笑话的方法声称可以用 $O(n)$ 实现 Bogo 排序，依照量子理论的平行宇宙解释，使用量子随机性随机地重新排列元素，不同的可能性将在不同的宇宙中展开，总有一种可能猴子得到了正确的顺序，量子计算机找到了这个宇宙后，就开始毁灭其他排序不成功的宇宙，剩下一个观察者可以看到的正确顺序的宇宙。
如果想要迈出这个看似荒诞，但令人无比兴奋的“高效算法”的第一步，请先证明“平行宇宙解释”的正确性。
1 条评论
你说得对，但把它塞进 HaltChecker 返回的是 true。（虽然 HaltChecker 并不存在）OωO