排序算法之計數排序 （ C語言版 ）

計數排序：計數排序又稱爲鴿巢原理，是對哈希直接定製法變形應用，是一種穩定的算法，它的優勢在於在對一定範圍內的整數排序時，它的複雜度爲Ο(n+k)（其中k是整數的範圍），快於任何比較排序算法，當然這是一種犧牲空間換取時間的做法，而且當O(k)>O(n*log(n))的時候其效率反而不如基於比較的排序（基於比較的排序的時間複雜度在理論上的下限是O(n*log(n))，如歸併排序，堆排序） 操作步驟 ：

>>阅读原文<<