一、常见排序算法分类

  • 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。

  • 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。

二、算法分析

| 排序算法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 |
|:—— | —— | —— | —— | —— | —— | —— |
| 冒泡排序 | 时间复杂度（平均 | 时间复杂度（平均 | 时间复杂度（平均 | 时间复杂度（平均 | 稳定 |