比较排序和线性时间排序

说线性时间时间排序，我们的大脑可能已经猜想出该类排序的时间复杂度是O(n)，所以叫做线性时间排序，不错！你的大脑满满的都是逻辑。 然而，比较排序这个名词，你的大脑该如何灵光闪现呢？...... 好吧。比较排序：在排序最终结果中，元素之间的次序依赖于他们之间的比较，故称归并排序，快速排序，堆排序，插入排序为比较排序。 比较排序可以抽象为一颗决策树。《算法导论》3个元素的决策树举例，1，2，3代表数组

>>阅读原文<<