Module sort

Module sort 

Source
Expand description

第二章:排序算法

Modules§

priority_queue
使优先级队列用

Structs§

RangeStep
用于指定步长的迭代usize元素

Functions§

bubble_sort
冒泡排序
heap_sort
insert_sort
插入排序(效率竟然不如冒泡排序)
merge_sort
归并排序
quick_sort
快速排序,这里没有随机话,所以为了效率,使用者需要自己随机化数据
quick_sort_for_three_direction
三向快速排序,这里没有随机话,所以为了效率,使用者需要自己随机化数据
shell_sort
希尔排序(交换次数比插入排序少,但远未达到高效)