Expand description
排序算法
Functions§
- binary_
sort - 二分插入排序
- bubble_
sort - 泡泡排序 O(n^2)
- count_
sort - 计数排序 最坏时间Θ(k+n) 平均时间Θ(k+n)
- heap_
max_ sort - 大根堆排序
- heap_
min_ sort - 小根堆排序
- insertion_
sort - 插入排序 Θ(n^2)
- merge_
sort - 分治排序 Θ(nlog_{2}n)
- pdqsort
- pdqsort
- quicksort
- 快速排序
- radix_
sort - 基数排序 Θ(d(n+k))
- selection_
sort - 选择排序 O(n^2)