Skip to main content

非常糟糕的排序算法

项目描述

如何使用

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 查看哈希)

已上传 source

内置分布

shitsort-1.2.0-py3-none-any.whl (17.3 kB 查看哈希)

已上传 py3