排序系列 bogo 排序
bogo 排序
https://blog.csdn.net/CherylNatsu/article/details/6384101
猴子排序 (Bogo Sort) 是个既不实用又原始的排序算法,其原理等同将一堆卡片抛起,落在桌上后检查卡片是否已整齐排列好,若非就再抛一次。其名字源自 Quantum bogodynamics,又称 bozo sort、blort sort 或猴子排序(参见无限猴子定理)。并且在最坏的情况下所需时间是无限的。
伪代码:
复制代码
这个排序方法没有办法给出实例分析,下面直接看代码。
JavaScript 语言实现
复制代码
版权声明: 本文为 InfoQ 作者【脚动两轮男之漂流小王子】的原创文章。
原文链接:【http://xie.infoq.cn/article/47c756c57478ba725e78f05f4】。文章转载请联系作者。
评论