常见数据排序
排序名称 | 稳定性 | 时间复杂度 | 空间复杂度 |
---|---|---|---|
直接插入排序 | 稳定 | O(n^2) | O(1) |
希尔排序 | 不稳定 | O(n^1.25)~O(1.6n^1.25) | O(1) |
冒泡排序 | 稳定 | O(n^2) | O(1) |
快速排序 | 不稳定 | O(nlogn) | O(1) |
简单选择排序 | 不稳定 | O(n^2) | O(1) |
堆排序 | 不稳定 | O(nlogn) | O(1) |
归并排序 | 稳定 | O(nlogn) | O(1) |
基数序 | 稳定 | O(kn) | O(1) |
关联
[[杂项 《重学数据结构与算法》重视方法论]]