本文详细对比了多种排序算法的平均时间复杂度、最好情况、最坏情况的时间复杂度、空间复杂度及稳定性。包括冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、快速排序和归并排序。
排序方法 平均时间复杂度 最好 最差 空间复杂度 稳定度
冒泡排序 o(n^2) o(n) o(n^2) o(1) 稳定
选择排序 o(n^2) o(o^2) o(n^2) o(1) 不稳定
直接插入排序 o(n^2) o(n) o(n^2) o(1) 稳定
希尔排序 o(n^1.3) o(n) o(n^2) o(1) 不稳定
堆排序 o(nlogn) o(nlogn) o(nlogn) o(1) 不稳定
快速排序 o(nlogn) o(nlogn) o(n^2) o(nlogn) 不稳定
归并排序 o(nlogn) o(nlogn) o(nlogn) o(n) 稳定
排序之时间复杂度和空间复杂度总结
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
