本文总结了九大排序算法的时间复杂度和空间复杂度，包括线性对数阶如快速排序、堆排序、归并排序，平方阶如直接插入、直接选择和冒泡排序，以及线性阶如基数排序。还探讨了排序算法的稳定性，稳定排序如冒泡、插入、归并和基数排序，而不稳定排序包括选择、快速、希尔和堆排序。选择排序算法的依据包括待排序记录的数目、数据量、关键字结构和稳定性要求。
九大排序算法小结
前面分别实现了几大排序算法的代码，但并未进行解析
现在就从算法的时间复杂度，空间复杂度进行谈起
下面这幅图是网上考培得，但很清晰，但少了一个计数排序
先进行一个宏观认识：
各种排序的稳定性，时间复杂度和空间复杂度总结：
我们比较时间复杂度函数的情况：
时间复杂度函数O(n)的增长情况
所以对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法
线性对数阶(O(nlog2n))排序 ：快速排序、堆排序和归并排序；
时间复杂度来说：
(1)平方阶(O(n2))排序
各类简单排序:直接插入、直接选择和冒泡排序；
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
