数据结构面试之十二——排序3（排序算法归类、排序时间、空间复杂度、稳定性总结）

题注

《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。

数据结构面试之十二——排序3（排序算法归类、排序时间、空间复杂度、稳定性总结）

平均时间复杂度	最好情况	最差情况	空间复杂度	稳定性
直接插入排序	O(n2)	O(n)		O(1)	稳定
冒泡排序
直接选择排序					不稳定
希尔排序	O(nlogn)~O(n2)	O(n1.3)
快速排序	O(nlogn)			O(logn)
堆排序
归并排序

作者：铭毅天下

来源：CSDN

原文：

https://blog.csdn.net/laoyang360/article/details/7944471

版权声明：本文为博主原创文章，转载请附上博文链接！