排序之时间复杂度和空间复杂度总结

排序方法 平均时间复杂度 最好 最差 空间复杂度 稳定度
冒泡排序 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) 稳定