比较排序算法时间复杂度与空间复杂度

图片如侵权，联系本人立即删除。

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

那么，可做以下记忆：

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