排序算法 | 平均时间 | 最差时间 | 稳定度 | 额外空间 | 备注说明 |
冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) | n小时较好 |
选择排序 | O(n2) | O(n2) | 不稳定 | O(1) | n小时较好 |
插入排序 | O(n2) | O(n2) | 稳定 | O(1) | n小时较好 |
归并排序(分治) | O(nlogn) | O(nlogn) | 稳定 | O(n) | n大时较好 |
快速排序(三个平均值) | O(nlogn) | O(n2) | 不稳定 | O(logn) | n大时较好 |
堆排序 | O(nlogn) | O(nlogn) | 不稳定 | O(1) | n大时较好 |
排序总结
最新推荐文章于 2021-12-14 13:10:22 发布