视频动画展示15种经典排序算法

关注+星标公众号，不错过精彩内容

编排 | strongerHuang

微信公众号 | 嵌入式专栏

之前给大家分享过很多关于算法的内容：

几个经典的C语言算法及代码

嵌入式软件常用校验算法

软件开发中八大经典排序算法

深度分析卡尔曼滤波算法原理

今天看到一个非常有意思的视频，是关于各种排序算法的动画视频，这里分享给大家。

15种排序算法包含：1.选择排序 2.插入排序 3.快速排序 4.合并排序 5.堆排序 6.基数排序 7.最高有效位排序 8.内省排序 9.适应性归并排序 10.希尔排序（缩小增量，插入排序的改进版） 11.冒泡排序 12.鸡尾酒排序（定向冒泡，选择排序的一种） 13.地精排序（写法最简单的排序） 14.双调排序 15.Bogo排序（等量子计算时代唯一的算法，穷举法）。

视频内容很形象展示了算法的运算过程，其中配音很魔幻，大家先欣赏视频：

最后一个算法叫猴子算法，取名来源于足够的猴子敲足够时间的键盘，总有一只猴子能敲出哈姆雷特，其实就是概率学的问题，因为其概率虽然很小，但是依然不为0，这个算法就是将数据随机打乱，然后排查是否有序，如果无序，则继续打乱，直到有序为止。

排序之声“Audibilization”和排序算法的可视化：

http://panthema.net/2013/sound-of-sorting/

github源码地址：

https://github.com/bingmann/sound-of-sorting

（公号不支持外链接，请复制链接到浏览器打开）

更多精彩视频，可微信扫码关注我的视频号：

免责声明：本文素材来源网络，版权归原作者所有。如涉及作品版权问题，请与我联系删除。

------------ END ------------

后台回复『软件算法』阅读更多相关文章。

关注微信公众号『嵌入式专栏』，底部菜单查看更多内容，回复“加群”按规则加入技术交流群。

点击“阅读原文”查看更多分享，欢迎点分享、收藏、点赞、在看。