查看原文
其他

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

strongerHuang strongerHuang 2022-09-10

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

编排 | 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 ------------


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


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


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

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存