C 经典排序大全 PPT

C 绝对经典的排序 PPT 总结： 平均时间 最好时间 最坏时间 辅助空间 稳定性 直接插入 O(n2) O(n) O(n2) O(1) √ 希尔 O(n1.3) O(nlog2n) O(n2) O(1) X 冒泡 O(n2) O(n ) O(n2) O(1) √ 快速 O(nlog2n) O(nlog2n) O(n2) O(log2n) X 简单选择 O(n2) O(n2) O(n2) O(1) X 堆 O(nlog2n) O(nlog2n) O(nlog2n) O(1) X 归并 O(nlog2n) O(nlog2n) O(nlog2n) O(n) √ 基数 O(d(n+rd)) O(d(n+rd)) O(d(n+rd)) O(rd) √