版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/guhaozhang/article/details/82316739
排序 | 时间复杂度 | 稳定程度 | (基本有序)时间复杂度 | |
---|---|---|---|---|
插入 | 直接插入 | O(n^2) | 稳定 | O(n) |
交换 | 冒泡 | O(n^2) | 稳定 | O(n) |
交换 | 快速 | O(nLog2n) | 不稳定 | |
选择 | 直接选择 | O(n^2) | 不稳定 | |
选择 | 堆 | O(Log2n) | 不稳定 | |
归并 | 二路归并 | O(Log2n) | 稳定 |
- n较大且待排记录无规律,选O(Log2n)【快速、堆、归并】
- n较大时,归并>堆