排序算法複雜度

關於各種排序的複雜度，網上的資料不少，謬誤也比較多，更甚者以訛傳訛，初學者不加分辨地記下，實在是誤人子弟。你們肯定搜到過下面這張圖，這個分類是沒問題的。 比如下面這張圖就有很多錯誤。其實記這些東西，知其所以然是最重要的。 最後附上我認爲比較正確的總結圖吧。（如果有錯誤請指出，一定及時改正） 另外，上圖中所說的in-place和out-place並不是內排序和外排序，解釋如下： in-place 佔

>>阅读原文<<