稳定性和时间复杂度
名称 | 平均情况 | 最好 | 最差 | 辅助空间 | 稳定性 |
---|---|---|---|---|---|
冒泡 | o(n2) | o(n) | o(n2) | o(1) | 稳定 |
插入 | o(n2) | o(n) | o(n2) | o(1) | 稳定 |
归并 | o(nlogn) | o(nlogn) | o(nlogn) | o(n) | 稳定 |
选择 | o(n2) | o(n2)) | o(n2) | o(1) | 不稳定 |
希尔 | o(nlogn)~o(n2) | o(n1.3)) | o(n2) | o(1) | 不稳定 |
堆 | o(nlogn) | o(nlogn) | o(nlogn) | o(1) | 不稳定 |
快速 | o(nlogn) | o(nlogn) | o(n2) | o(nlogn)~o(n) | 不稳定 |