2-算法-排序算法

排序方法 平均时间 最坏时间 最好时间 空间 稳定 冒泡排序 n2 n2 n 1 Y 选择排序 n2 n2 n2 1 N 插入排序 n2 n2 n 1 Y 希尔排序 n1.3 n2 n 1 N 归并排序 nlog2n nlog2n nlog2n n Y 快速排序 nlog2n n2 nlog2n (log2n) - n N 堆排序 nlog2n nlog2n nlog2n 1 N 计数排序    

>>阅读原文<<