排序算法(8)計數排序（Counting Sort）

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

>>阅读原文<<