3 个稳定版本
| 1.2.0 | 2022年8月30日 |
|---|---|
| 1.1.0 | 2022年8月27日 |
| 1.0.0 | 2022年8月25日 |
#1990 在 算法
13KB
242 行
双排序
这是一个简短且简洁的排序算法，用 Rust 编写作为学习项目。
它通过从向量中获取数字对，将它们放入称为节点的结构中，比较其中的两个数字，并将最小的放在左边，最大的放在右边。使用二叉堆按升序排列节点，按其最左边的数字排序，然后程序通过检查相邻数字并在需要时交换它们来循环。所有这些都还在堆上，因此节点的顺序仍然一致。向量始终在 n/2 - 1 次后排序（对于奇数数量向上取整）
可视化（10,000 个数字）
可视化使用：
图示
