这个模块包含一些用纯python实现的流行排序算法。
sortp的Python项目详细描述
正常排序
在纯python中实现的各种排序算法。现在有了输入支持和python3.7/3.8。
目前实施如下:
- 泡泡(当然只是为了好玩)
- 快速(带随机轴)
- 合并
- 插入
- 堆
- 还有更多。。。在
兼容性
Python3.7+(测试覆盖范围包括Python3.7、3.8)
使用
- 安装
pip install sortpy
- 导入排序算法
from sortpy import quick
。
函数不检查输出(为了速度),并且有正确的类型注释,这些注释讨论可用的类型。在 - 使用它就像
quick.sort([3, 2, 1])
还有
使用fixture和随机生成的测试用例进行测试覆盖(参考函数是python basic timsort)。
有几百个参数化测试。在
- 项目
标签: