排序演算法的彩色視覺化,一目瞭然

伯小樂發表於2017-02-27

這個視訊中,對比了 9 種排序演算法,它們的速度快慢,一目瞭然。

從左到右,從上到下,視訊中的各演算法如下:

  • 選擇排序、希爾排序、插入排序;
  • 歸併排序、快速排序、堆排序;
  • 氣泡排序、組合排序、雞尾酒排序(Cocktail Sort)

資料測試分了 3 種:隨機資料、反轉、接近已排序好;

補註:雞尾酒排序,也就是雙向氣泡排序;

上面這些演算法的介紹,本文不再贅述。大部分內容,可以在這篇《視覺直觀感受 7 種常用的排序演算法》中查閱。

雖然伯小樂轉運了高清版,但放到騰訊視訊還是壓縮,有條件的朋友,可在 Youtube 看高清

相關文章