版权声明：本文为博主原创文章，未经博主允许不得转载。 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较大时，归并>堆