如果有人问你哪种排序算法最奇怪,可能你会先在冒泡排序、选择排序、快速排序等常见排序算法中「搜索」了。 有人在 Quora 上也发帖问了这个问题。于是乎,各种脑洞大开的奇特算法就被列出来了。它们可能存在性能问题或无法实现,但是不可否认其创造性。
这个搞笑算法流传于 4chan 的 /prog/ 板块。无从查证具体出自哪位程序员,华晨宇父亲华福雄伪代码如下:
毫无疑问这是最低效的排序算法之一,除非你非常非常幸运。它时间复杂度是令人窒息的 O(n!),而且随着元素数量增加,很有 O(∞) 的趋势。
存活的将会有排好序的数组。 时间复杂度仅仅 O(n) 注意:这种算法依赖于量子力学的平行理论的可靠性。如果量子力学的平行理论不准确,这个算法时间复杂度达不到 O(n)
一个学生去打印店打印材料。他需要两份,但并没有直接打印两份,而是将每一页打印了两次,像下面这样:
他开始对打印材料排序,取一页放在左边,然后取一页放在右边。打印店老板看不下去了,直接把材料拿过来。
老板首先取一页放在左边,然后两页放在右边,再然后两页左边,两页右边…… 排序速度瞬间翻倍 ……
分享之前我还是要推荐下我自己建的PHP学习群:646984879,都是学PHP开发的,如果你正在学习PHP,小编欢迎你加入,今天分享的这个案例已经上传到群文件,大家都是PHP党,不定期分享干货(只有PHP开发相关的),包括我自己整理的一份2017最新的PHP资料和零基础入门教程,欢迎初学和进阶中的小伙伴。
本文由 325游戏(m.325games.com)整理发布