【文件属性】:
文件名称:C 经典排序大全 PPT
文件大小:3.35MB
文件格式:PPT
更新时间:2015-11-14 14:21:41
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) √