排序算法汇总
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实现，时间复杂度和稳定性在之前的博客中均进行了总结，具体链接如下：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
