計數排序：時間複雜度爲O(n)、有穩定性

基礎條件假設： 假設n個輸入元素中每一個都是在0-k區間的一個整數。 計數排序的基本思想： 對每一個輸入元素x，確定小於x的元素個數。這樣可以將x直接放在輸出數組中的位置上。 僞代碼： 注： 1、可以在第二個方框後直接利用各元素個數寫出排序後數組，但這樣丟失了穩定性； 2、而按以上僞代碼方式，統計小於或等於下標的元素個數，後逆序處理數組A中個元素位置，則保持了穩定性 計數排序的性質： 1、時間複雜

>>阅读原文<<