10—内部排序—————数据结构.ppt

方法 平均时间 最坏所需时间 附加空间 稳定性 直接插入 O(n2) O(n2) O(1) 稳定的 Shell排序 O(n1.3) O(1) 不稳定的 直接选择 O(n2) O(n2) O(1) 不稳定的 堆排序 O(n2n) O(n2n) O(1) 不稳定的 冒泡排序 O(n2) O(n2) O(1) 稳定的 快速排序 O(n2n) O(n2) O(2n) 不稳定的 归并排序 O(n2n) O(