0%

排序算法

排序方法 平均时间复杂度 最坏时间复杂度
插入排序 $O(n^2)$ $O(n^2)$
合并排序 $O(nlgn)$ $O(nlgn)$
快速排序 $O(nlgn)$​ $O(n^2)$
随机快速排序 $O(nlgn)$ -
计数排序 $O(n+k)$ -
基数排序 $O(d(n+k))$ $O(d(n+k))$
桶排序 $O(n)$ -