摘要：
常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度 空间复杂度 冒泡排序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)以上都是常用的基于比较排序方法，时间复杂度的下限是O(n*logn)，可以用决策树证明。【1】选择排序，插入排序，冒泡排序三种比较简单，而且 阅读全文