十大排序算法时间复杂度与空间复杂度、稳定性

十大经典排序算法的复杂度分析_十大排序算法时间复杂度_阿尔兹的博客-优快云博客

 

对于“比较排序”方法，这里我把冒泡排序、简单选择排序、直接插入排序称为简单排序。

那么，可做以下记忆：

• 平均时间复杂度：简单排序为，其他为，希尔排序略有区别。
• 稳定性：快选堆希，不稳定。快速排序、选择排序、堆排序、希尔排序。
• 最好情况：冒泡和直接插入最佳，简单选择最差。简单排序涵盖了最佳和最差。
• 最坏情况：堆排序和归并排序为，其他为。