14 NOV 2026
I Can't Believe It Can Sort:最简排序算法
Stanley P. Y. Fung 提出了一种名为 I Can't Believe It Can Sort 的排序算法,其伪代码简单到让人难以置信它真的能工作。该算法仅通过两层嵌套循环,反复比较并交换元素,直到数组有序。尽管时间复杂度为 O(n^2),效率远低于 quicksort 或 mergesort,但其逻辑之简洁令人称奇。文章展示了该算法的 Java 实现,并引用了相关研究论文,揭示了这一看似荒谬却真实有效的排序方法。