算法導論第八章：線性時間排序

前面介紹的算法都有一個共同的性質：排序結果中，各元素的次序基於輸入時間的比較，咱們把這類排序算法稱爲比較排序。git   8.1比較排序算法的時間下界 決策樹模型算法 比較排序的過程能夠被抽象地視爲決策樹。一棵決策樹是一棵滿二叉樹，表示某排序算法做用於給定輸入所作的全部比較。排序算法的執行對應於遍歷一條從樹的根到葉節點的路徑。每一個內結點對應一個比較ai&aj，左子樹決定着ai<=aj之後的比較，

>>阅读原文<<