sort-rs

包含各种排序算法的存储库

算法列表

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 归并排序
5. 快速排序

作为外部包使用

extern crate sort;

use sort::quick_sort;

fn main() {
  let mut list_of_numbers = [4, 2, 7, 5, 1, 3];
  quick_sort(&mut list_of_numbers);
  assert_eq!(list_of_numbers, [1, 2, 4, 5, 7]);
}

extern crate sort;

use sort::insertion_sort;

fn main() {
  let mut list_of_chars = ['s', 'y', 's', 't', 'e', 'm'];
  insertion_sort(&mut list_of_chars)
  assert_eq!(list_of_numbers, ['e', 'm', 's', 's', 't', 'y']);
}

命令行界面

选项

$ cargo run -- <bubble|selection|insertion|merge|quick> <comma-separated list of integers>

例如

$ cargo run -- merge "12,54,33,27,19,23,44"
> [12, 19, 23, 27, 33, 44, 54]

如何构建

确保您已安装 rust-toolchain 以构建可执行文件

仅限 Windows

$ ./release.sh

如何运行

构建可执行文件后，运行以下命令

$ ./build/sorter.exe <algorithm-option> <comma-separated list of integers>