1 个不稳定版本
0.1.0 | 2023年8月26日 |
---|
#2360 in 数据结构
4KB
Randsort
一个具有最优复杂度O(n)的排序库 (!!),通过随机排序向量直到其排序完成。
排序变得简单
多年来,我发现了许多排序算法。有些很糟糕,有些更糟糕。在多年寻找完美的算法后,我决定自己创建一个。不再学习复杂的算法。不再衡量毫秒级的差异。
使用Randsort,rand创建会为你处理一切,通过混淆你的Vec直到其自行排序。
用法
为了使用randsort算法,只需在你的Vec上运行.randsort函数,其中T实现了PartialOrd。如下所示
let mut vec = vec![5, 4, 8, 9, 12, 1, 3909, 567, 5, 6];
vec.randsort(); // => [1, 4, 5, 5, 6, 8, 9, 12, 567, 3909]
许可证
此crate遵循MIT许可证 (GPL并非真正的libre)。
依赖关系
~315KB