6分钟演示,15种排序算法(视频)


 

 

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

排序之声 - “Audibilization”和排序算法的可视化:http://panthema.net/2013/sound-of-sorting/

视频:https://www.bilibili.com/video/av685670/

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

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM