常用排序算法的时间复杂度和空间复杂度

排序法最差时间分析平均时间复杂度稳定度空间复杂度
冒泡排序O(n2)O(n2)稳定O(1)
快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)
选择排序O(n2)O(n2)不稳定O(1)
二叉树排序O(n2)O(n*log2n)不稳定O(n)
插入排序O(n2)O(n2)稳定O(1)
堆排序O(n*log2n)O(n*log2n)不稳定O(1)
希尔排序OO不稳定O(1)

关于选择排序的稳定问题

选择排序的稳定解法

上一页 -
- 下一页