線性時間排序算法

一般我們使用的堆排序，歸併排序都是屬於比較排序，也就是通過比較元素的大小來進行排序，可以通過決策樹分析出比較排序的時間下界是O(nlgn)，堆排序和歸併排序都是漸進最優的比較排序算法。還有其他的排序方法不是通過比較，下面總結一下： 一：計數排序 大致思路是將數組中所有元素對應小於這個元素的個數存儲起來，這樣我們可以直接知道這個元素的位置，因爲可能出現相同的元素，所以我們從後面輸出（爲了穩定性）而且

>>阅读原文<<