6分钟演示，15种排序算法（视频）

Posted 2021-01-19 alexr

 

 

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