十大经典排序算法动画，看我就够了！

[CoderOnePolo]

在前面的章节中详细的讲解分析了十大经典排序算法，本文将进行一个大总结同时分析它们的时间复杂度与稳定性。

排序算法是《数据结构与算法》中最基本的算法之一。

排序算法可以分为内部排序和外部排序。

内部排序是数据记录在内存中进行排序。

而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

用一张图概括：

关于时间复杂度：

1. 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。
2. 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序；
3. O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序
4. 线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。

关于稳定性：

1. 稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。

2. 不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。

1. 冒泡排序

2. 选择排序

3. 插入排序

4. 希尔排序

5. 归并排序

6. 快速排序

7. 堆排序

8. 计数排序

9. 桶排序

10. 基数排序

Tip 为了演示更加清楚，本文中所有的动画都放慢了速度，因此 GIF 大小对比之前会有所增大，图片加载速度会变慢，如果你想获取所有的超清动画，在公众号 五分钟学算法 回复 v2ex 可获得资料。

[singlepig]

楼主，7 堆排序和 6 的图是一样的

[CoderOnePolo]

@singlepig 不好意思，上传错了

[RyougiShiki]

不错。编程领域需要设计，图明白多了。

[CoderOnePolo]

@RyougiShiki 感谢肯定。也是因为之前学这个的时候太抽象了，感觉还是具体化就好理解了。

[zxgfy12]

这个很不错，特别是给入门的看。
话说这种动图，是用什么工具来做呢？

[richzhu]

我前几天下载这个 APP 啦，哈哈哈~

[mogami95]

漂亮！

[thfurior]

不错，很清楚

[jingyulong]

从初学者的角度来写，不错的👍

[CoderOnePolo]

@zxgfy12 都是自己用 PPT 做的，做的目的就是给初学者入门用的，希望能更好的理解。

[CoderOnePolo]

@richzhu 是哪个 APP，我下载下来学习参考一下^_^

[CoderOnePolo]

@jingyulong
@thfurior
@mogami95
感谢肯定，欢迎一起学习！

[richzhu]

@CoderOnePolo 苹果商店搜 “算法动画图解” 😀

[CoderOnePolo]

@richzhu 收到，感谢！！！

[vanishcode]

楼主这个也挺好的。我之前学数据结构的时候用的 visualgo https://visualgo.net/zh

[trait]

楼主画个 timsort 吧，算是比较快的，好多语言的内置算法

[ilunny]

为什么冒泡排序最好情况是 O(n)

[IdJoel]

非常棒 感谢

[CoderOnePolo]

@vanishcode
@IdJoel 感谢肯定，欢迎收藏关注。


@trait 我研究一下


@ilunny O(n)已经是很快的

[hxz6688]

感觉不错的