比較排序和線性時間排序

說線性時間時間排序，我們的大腦可能已經猜想出該類排序的時間複雜度是O(n)，所以叫做線性時間排序，不錯！你的大腦滿滿的都是邏輯。 然而，比較排序這個名詞，你的大腦該如何靈光閃現呢？...... 好吧。比較排序：在排序最終結果中，元素之間的次序依賴於他們之間的比較，故稱歸併排序，快速排序，堆排序，插入排序爲比較排序。 比較排序可以抽象爲一顆決策樹。《算法導論》3個元素的決策樹舉例，1，2，3代表數組

>>阅读原文<<