排序算法汇总
1 前言
排序算法算是自己数据结构方面第一个接触的完整的算法,跟着b站的视频也总结了几篇排序算法的博客,下面进行一个梳理。
2 排序算法对比
上一个图:
其中用的比较多的就是 快速排序!因为其时间较快,应用广泛,虽然最坏情况下为
O
(
n
2
)
O(n^2)
O(n2)平方复杂度,但是更多的还是
O
(
n
l
o
g
n
)
O(nlogn)
O(nlogn),上图也可以看出平均情况下就是为
O
(
n
l
o
g
n
)
O(nlogn)
O(nlogn),而且这个也是面试常考点!美中不足就是快速排序不是稳定的,但需要根据具体的业务场景来看这个算法是否需要保持稳定,即对于相同情况下的取值排序的要求是什么。
3 排序算法博客汇总
针对上述的每种排序算法,具体每种算法的原理,Python实现,时间复杂度和稳定性在之前的博客中均进行了总结,具体链接如下: