文件名称：bogobogo:node.js 中的 Bogobogosort 实现
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-06 13:52:22
nodejs javascript sort sorting-algorithms fisher-yates-shuffle
博戈博戈 Bogobogosort 的简单实现 注意：出于显而易见的原因，没有明确的文档描述 Bogobogosort 的工作原理。 此实现包括两个流行版本，默认为较慢的版本。 慢（默认） 这个版本可能会继续排序，直到任何相当大的列表中的宇宙热死为止。 它的平均复杂度为 O(N!1!2!3!...N!) 和 O(∞) 的最坏情况。 获取列表的前n （ n从 2）个项目开始。 随机播放n项目（使用 Fisher-Yates 随机播放）。 如果n项未排序，则将n重新设置为 2。如果它们已排序，则n增加 1，除非n已包含整个数组，在这种情况下，排序已完成。 返回步骤 1。 快速地 这个版本要快得多，因为它会尝试对数组段进行 ∞ 次而不是 1 次排序。这仍然会产生 O(∞) 的最坏情况，但平均复杂度并不那么酷。 获取列表的前n （ n从 2）个项目开始。 随机播放n项目（使用 Fis
【文件预览】：
bogobogo-master
----.travis.yml(72B)
----index.js(2KB)
----package.json(801B)
----test()
--------test.js(2KB)
----LICENSE(1KB)
----example.js(310B)
----Gruntfile.js(999B)
----.gitignore(34B)
----README.md(2KB)
----.jshintrc(227B)
----.editorconfig(188B)
----.gitattributes(12B)