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,这个算法就是将数据随机打乱,然后排查是否有序,如果无序,则继续打乱,直到有序为止。

原文地址:https://www.cnblogs.com/Alexr/p/9940667.html