Expand description
第二章:排序算法
Modules§
- priority_
queue - 使优先级队列用
Structs§
- Range
Step - 用于指定步长的迭代usize元素
Functions§
- bubble_
sort - 冒泡排序
- heap_
sort - insert_
sort - 插入排序(效率竟然不如冒泡排序)
- merge_
sort - 归并排序
- quick_
sort - 快速排序,这里没有随机话,所以为了效率,使用者需要自己随机化数据
- quick_
sort_ for_ three_ direction - 三向快速排序,这里没有随机话,所以为了效率,使用者需要自己随机化数据
- shell_
sort - 希尔排序(交换次数比插入排序少,但远未达到高效)