非常糟糕的排序算法
项目描述
如何使用
pip install shitsort
示例用法:
import shitsort
myarray = [1, 5, 12, 6, 6, 11]
print(shitsort.bogosort(myarray))
print(shitsort.multibogosort(myarray, 4)) # uses 4 processes
print(shitsort.bozosort(myarray))
print(shitsort.slowsort(myarray))
print(shitsort.permutationsort(myarray))
print(shitsort.multipermutationsort(myarray, 4)) # uses 4 processes
>>> [1, 5, 6, 6, 11, 12]
>>> [1, 5, 6, 6, 11, 12]
>>> [1, 5, 6, 6, 11, 12]
>>> [1, 5, 6, 6, 11, 12]
>>> [1, 5, 6, 6, 11, 12]
>>> [1, 5, 6, 6, 11, 12]
功能:
bogosort(array)
array返回使用 bogosort 算法的新排序数组,而不修改传入的数组。(伪代码)
multibogosort(array, numthreads)
array返回一个使用 bogosort 算法的新排序数组,而不修改传入的数组,但同时在多个进程上。进程数可以用 指定numthreads。导致荒谬的 CPU 使用率。
bozosort(array)
array使用 bozosort 算法返回一个新的排序,而不修改传入的数组。(论文在某处包含伪代码)
slowsort(array)
使用慢排序算法返回一个新array的排序,而不修改传入的数组。(伪代码)
permutationsort(array)
array通过创建传入数组的每个排列并查看它们来返回一个新的排序。使用荒谬的内存量。
multipermutationsort(array, numthreads)
array通过创建传入数组的每个排列并在numthreads进程中查看它来返回一个新的排序。使用大量的内存和 CPU。
贡献者:sh6heer,jas-dzied
在 GPL GNUv3 下获得许可
项目详情
下载文件
下载适用于您平台的文件。如果您不确定要选择哪个,请了解有关安装包的更多信息。
源分布
shitsort-1.2.0.tar.gz
(15.3 kB
查看哈希)
内置分布
shitsort-1.2.0-py3-none-any.whl
(17.3 kB
查看哈希)