几种排序算法概念及动图

朴灿烈づ我的快乐病毒、 2023-05-31 06:35 5阅读 0赞

1.  **冒泡排序**
2.  **选择排序**
3.  **插入排序**
4.  **希尔排序**
5.  **归并排序**
6.  **快速排序**
7.  **堆排序**

1. **冒泡排序**

相邻两个比较，最坏情况n个数比n轮，最好情况就是本来就是按照顺序排好，一轮就够了。

![20191025101117654.png][]

**2. 选择排序**

找到最小（大）的，放在第一位，再找第二个最大的，放在第二位。以此类推。

![20191025101211223.png][]

**3. 插入排序**（简单插入排序）

3.1. 以第一个为基础，第二个和第一个比较，比第一个小，则把第一个后移一位，第二个插在第一个前面；

3.2. 第三个和前面所有的比较，比第一个小，插在第一个前面，后面的依次往后挪一位；

3.3. 第四个、第五个，依次类推，一轮下来全部排好

![20191025101241908.png][]

**4. 希尔排序**（简单插入排序改进版本，也称为缩小增量排序）

如：8 9 0 3 4 1 5 7 6 2 排序

4.1 1. 第一次分组：length/2=10/2=5

8 9 0 3 4 \#分组\# 1 5 7 6 2

【8.1】【9.5】【0.7】【3.6】【4.2】

4.1.2. 比较各组数大小，交换位置，按照排序顺序，比如从小到大，交换后

1 5 0 3 2 \#\# 8 9 7 6 4

1 5 0 3 2 8 9 7 6 4

4.2.1. 第二次分组 length/2/2=10/2/2=2，相隔数字分为一组，共分2组

以下两组数上下对应

【1. 0. 2. 9. 6 】

【 5. 3. 8. 7. 4】

4.2.2. 分别对两组进行冒泡排序，结果如下

【0. 1. 2. 6. 9 】

【 3. 5. 7. 4. 8】

最终结果是：

0 3 1 5 2 7 6 4 9 8

4.3.1. 再进行分组 length/2/2/2=10/2/2/2=1

【0 3 1 5 2 7 6 4 9 8】

进行直接插入排序结果：

0 1 2 3 4 5 6 7 8 9

4.4.1 可以看出，如果对【8 9 0 3 4 1 5 7 6 2】这组数进行直接插入排序或者冒泡排序会麻烦点

![20191025101351278.gif][]

**5. 归并排序**

5.1.1

（先不写了，这几个暂时够用）

参考（动态图转自该链接）：[https://zhuanlan.zhihu.com/p/60152722][https_zhuanlan.zhihu.com_p_60152722]

[20191025101117654.png]: /images/20230531/a0775e8d8d214f319e308a6eac8479f6.png
[20191025101211223.png]: /images/20230531/422dc323f56b42b2b14eabfa6de71e43.png
[20191025101241908.png]: /images/20230531/c038264d977144a493c9b6b4b720275e.png
[20191025101351278.gif]: /images/20230531/52d980c2a6ef42bcb67cfa84c486a845.png
[https_zhuanlan.zhihu.com_p_60152722]: https://zhuanlan.zhihu.com/p/60152722

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关十大经典排序算法（动图演示）

原文：[https://www.cnblogs.com/nankeyimengningchenlun/p/9151701.html][https_www.cnblogs....

桃扇骨/ 2024年04月19日 13:19/ 0 赞/ 67 阅读

相关几种排序算法概念及动图

1. 冒泡排序 2. 选择排序 3. 插入排序 4. 希尔排序 5. 归并排序 6. 快速排序 7. 堆排序 1. 冒泡排序相邻两个比较，最坏情况n个数比n

朴灿烈づ我的快乐病毒、/ 2023年05月31日 06:35/ 0 赞/ 6 阅读

相关动图演示十大经典排序算法

点击上方“码农进阶之路”，选择“设为星标” 回复“面经”获取面试资料 ![format_png][] 0、算法概述 0.1 算法分类十种常见排序算法可以分为

末蓝、/ 2023年02月17日 01:23/ 0 赞/ 114 阅读

相关十大经典排序算法（动图演示）

0、算法概述 0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称

快来打我*/ 2022年12月20日 11:28/ 0 赞/ 159 阅读

相关十大经典排序算法（动图演示）

转载：[十大经典排序算法（动图演示）][Link 1] 目录 0、算法概述 1、冒泡排序（Bubble Sort） 2、选择排序（Selecti

待我称王封你为后i/ 2022年12月09日 02:35/ 0 赞/ 201 阅读

相关十大经典排序算法（动图演示）

转载自：[https://www.cnblogs.com/onepixel/articles/7674659.html][https_www.cnblogs.com_onep

妖狐艹你老母/ 2022年11月01日 01:50/ 0 赞/ 238 阅读

相关初探几种排序算法

青旅半醒/ 2022年08月08日 06:40/ 0 赞/ 217 阅读

相关十大经典排序算法（动图演示）

[十大经典排序算法（动图演示）][Link 1] 0、算法概述 0.1 算法分类十种常见排序算法可以分为两大类： > 非线性时间比较类排序：通过比较

本是古典何须时尚/ 2022年05月24日 01:15/ 0 赞/ 215 阅读

相关排序算法：完美分析十大经典排序算法及代码实现动图演示

排序算法：目录排序算法： 1、冒泡排序（Bubble Sort） 2、选择排序（Selection Sort） 3、插入排序（Insertion Sort）

Love The Way You Lie/ 2021年12月21日 11:19/ 0 赞/ 278 阅读

相关十大经典排序算法（动图演示）

[来源][Link 1] 0、算法概述 0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突

小咪咪/ 2021年06月11日 15:14/ 0 赞/ 410 阅读