[演算法] 最偉大十大算法之一- 快速排序- Yu Hsin Liu - Medium
文章推薦指數: 80 %
之前提到了排序的一些演算法,那麼世界上已知最好的排序演算法是什麼?這個問題可能要再追問下去。
到底是在「一般情況」下最好,還是在「最糟糕]的情況下最好。
比如說到機場,有開車與搭捷運兩種方法。
開車走高速公路約莫是30分鐘,搭捷運大約是45分鐘。
但是如果高速公路塞車的話,就可能會花到一個小時以上的時間。
捷運雖然比開車慢,但比起高速公路塞車,捷運發生故障的機會卻小得多,而且發生故障也不太容易完全堵死。
世界上確實沒有絕對的最好,如果一件事情的不太允許錯誤,就要使用後