#sorting #optimal #randomly #complexity #vector #vec #rand

randsort

一个具有最优复杂度O(n)的排序库 (!!),通过随机排序向量直到其排序完成。

1 个不稳定版本

0.1.0 2023年8月26日

#2360 in 数据结构

MIT 许可证

4KB

Randsort

docs.rs Crates.io

一个具有最优复杂度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