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

红太狼 2023-06-13 09:11 10阅读 0赞

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

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

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

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

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

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

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

用一张图概括：

![v2-f50f588e8c546bb649b78f8ccc20689c\_b.jpg][v2-f50f588e8c546bb649b78f8ccc20689c_b.jpg]

## 关于时间复杂度： ##

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

## 关于稳定性： ##

1.  稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。  
    
2.  不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。

## 1. 冒泡排序 ##

![v2-e1a5e701ab13aa61112dcf0d7732e929\_b.gif][v2-e1a5e701ab13aa61112dcf0d7732e929_b.gif]

## 2. 选择排序 ##

## 3. 插入排序 ##

![v2-ffda0249330d775e6fd3488f198c5c43\_b.gif][v2-ffda0249330d775e6fd3488f198c5c43_b.gif]

## 4. 希尔排序 ##

![v2-26d982ad88862f930b1b7e67ad87b37f\_b.gif][v2-26d982ad88862f930b1b7e67ad87b37f_b.gif]

## 5. 归并排序 ##

## 6. 快速排序 ##

## 7. 堆排序 ##

![v2-f5f61a52a62f6f465444dd9bbdab8896\_b.gif][v2-f5f61a52a62f6f465444dd9bbdab8896_b.gif]

## 8. 计数排序 ##

![v2-e03e1b43409b29aa7a38ff904fe81181\_b.gif][v2-e03e1b43409b29aa7a38ff904fe81181_b.gif]

## 9. 桶排序 ##

![v2-58b4d4b9e802104727677d7b0b60157a\_b.gif][v2-58b4d4b9e802104727677d7b0b60157a_b.gif]

## 10. 基数排序 ##

![v2-fec18411fbc2bfd4617b820b73e64a96\_b.gif][v2-fec18411fbc2bfd4617b820b73e64a96_b.gif]

[v2-f50f588e8c546bb649b78f8ccc20689c_b.jpg]: https://img-blog.csdnimg.cn/img_convert/d5df6e960794f7f8aeb81cd38bb2fe74.png
[v2-e1a5e701ab13aa61112dcf0d7732e929_b.gif]: https://img-blog.csdnimg.cn/img_convert/26f404f17fa2d0889dad2d913a025b44.gif
[v2-ffda0249330d775e6fd3488f198c5c43_b.gif]: https://img-blog.csdnimg.cn/img_convert/539c22a267b053b5ae89e3440eba95e2.gif
[v2-26d982ad88862f930b1b7e67ad87b37f_b.gif]: https://img-blog.csdnimg.cn/img_convert/e5d1dba740fc9d00a921cb9f1a1d235f.gif
[v2-f5f61a52a62f6f465444dd9bbdab8896_b.gif]: https://img-blog.csdnimg.cn/img_convert/dfe31a1cbd863f0add7ae581a7e29448.gif
[v2-e03e1b43409b29aa7a38ff904fe81181_b.gif]: https://img-blog.csdnimg.cn/img_convert/6a65436d5b518011662975c153f3bb82.gif
[v2-58b4d4b9e802104727677d7b0b60157a_b.gif]: https://img-blog.csdnimg.cn/img_convert/6c20d1d12b1529a0be00db3a01b33414.gif
[v2-fec18411fbc2bfd4617b820b73e64a96_b.gif]: https://img-blog.csdnimg.cn/img_convert/5c20ce11b40ed72920ef5aece5e2a186.gif