排序 計數排序

計數排序主要思想：   給定一組要排序的序列，找出這組序列中的最大值，然後開闢一個最大值加1大小的數組，將這個數組裏面的元素全部置零，然後用這個數組統計出要排序的序列中各個元素出現的次數。等到統計完成的時候，排序就已經完成了。 例：   計數排序是一種非比較的排序方法，它的時間複雜度是O(N+K)，空間複雜度是0(K),其中K是要排序的數組的範圍。可以看出計數排序是一種以空間呢換取時間的方法。如果

>>阅读原文<<