這個視訊中,對比了 9 種排序演算法,它們的速度快慢,一目瞭然。
從左到右,從上到下,視訊中的各演算法如下:
- 選擇排序、希爾排序、插入排序;
- 歸併排序、快速排序、堆排序;
- 氣泡排序、組合排序、雞尾酒排序(Cocktail Sort)
資料測試分了 3 種:隨機資料、反轉、接近已排序好;
補註:雞尾酒排序,也就是雙向氣泡排序;
上面這些演算法的介紹,本文不再贅述。大部分內容,可以在這篇《視覺直觀感受 7 種常用的排序演算法》中查閱。
雖然伯小樂轉運了高清版,但放到騰訊視訊還是壓縮,有條件的朋友,可在 Youtube 看高清。