計數排序（Counting Sort）

計數排序不是基於比較的排序算法，其核心在於將輸入的數據值轉化爲鍵存儲在額外開闢的數組空間中。 作爲一種線性時間複雜度的排序，計數排序要求輸入的數據必須是有確定範圍的整數。 8.1 算法描述 找出待排序的數組中最大和最小的元素； 統計數組中每個值爲i的元素出現的次數，存入數組C的第i項； 對所有的計數累加（從C中的第一個元素開始，每一項和前一項相加）； 反向填充目標數組：將每個元素i放在新數組的第C

>>阅读原文<<