十大排序算法-------【計數排序】詳解（Java源碼）

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

>>阅读原文<<