1. 程式人生 > >6分鐘演示,15種排序算法(視頻)

6分鐘演示,15種排序算法(視頻)

https bsp 足夠 image 歸並 com strong href 技術

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,這個算法就是將數據隨機打亂,然後排查是否有序,如果無序,則繼續打亂,直到有序為止。

6分鐘演示,15種排序算法(視頻)