十大经典排序算法的复杂度分析_十大排序算法时间复杂度_阿尔兹的博客-CSDN博客
对于“比较排序”方法,这里我把冒泡排序、简单选择排序、直接插入排序称为简单排序。
那么,可做以下记忆:
- 平均时间复杂度:简单排序为
,其他为
,希尔排序略有区别。
- 稳定性:快选堆希,不稳定。快速排序、选择排序、堆排序、希尔排序。
- 最好情况:冒泡和直接插入最佳,简单选择最差。简单排序涵盖了最佳和最差。
- 最坏情况:堆排序和归并排序为
,其他为
。
十大经典排序算法的复杂度分析_十大排序算法时间复杂度_阿尔兹的博客-CSDN博客
对于“比较排序”方法,这里我把冒泡排序、简单选择排序、直接插入排序称为简单排序。
那么,可做以下记忆: