線性時間排序總結

計數排序 計數排序（counting sort）的思路很簡單，就是確定比x小的數有多少個。加入有10個，那麼x就排在第11位。 嚴謹來講，在計算機科學中，計數排序是一個根據比較鍵值大小的排序算法，它也是一個整數排序算法。它通過比較對象的數值來操作，並通過這些計數來確定它們在即將輸出的序列中的位置。它的運行時間是線性的且取決於最大值和最小值之間的差異，當值的變化明顯大於數目時就不太適用了。而它也可以

>>阅读原文<<