算法导论基础-几种排序算法总结
---
算法
最坏情况运行时间
平均情况 / 期望运行时间
插入排序
Θ(n²)
Θ(n²)
归并排序
Θ(nlgn)
Θ(nlgn)
堆排序
Θ(nlgn)
——
快速排序
Θ(n²)
Θ(nlgn)
计数排序
Θ(n+k)
Θ(n+k)
基数排序
Θ(d(n+k))
Θ(d(n+k))
桶排序
Θ(n²)
Θ(n)
# 1 插入排序算法
插入排序示意图：
演示 C 代码：
void insertionSort(int a[], int n) { for (int i = 1; i < n; ++i) &#
more...