7 个版本 (破坏性更新)

0.6.1 2020年4月27日
0.6.0 2018年12月4日
0.5.0 2018年12月1日
0.4.0 2018年12月1日
0.1.0 2018年11月30日

#1417算法


2 个crate中使用 (通过 korvin-core)

MIT 协议

76KB
265

Sorts

Crates.io docs.rs license Crates.io

这是一个用 Rust 编写的小型排序算法集合,用于学习目的

算法

以下是所有实现的排序算法列表。尚未勾选的算法在待办事项列表中。

  • 冒泡排序
  • 归并排序
  • 插入排序
  • 选择排序
  • 鸡尾酒排序
  • 天妇罗排序
  • 堆排序
  • 梳排序
  • 快速排序
  • 桶排序
  • 基数排序
  • 希尔排序
  • 博戈排序
  • 斯托哥排序

基准测试

基准测试代码位于 benches 目录。可以使用以下方式运行:

$ cargo bench

结果输出到 target/criterion。基准测试对不同问题规模的不同排序算法进行了测试。

sorting algorithms running times

无运行时依赖