九大排序算法之計數排序

計數排序（Counting Sort）         計數排序不是基於比較的排序算法，其核心在於將輸入的數據值轉化爲鍵存儲在額外開闢的數組空間中。 作爲一種線性時間複雜度的排序，計數排序要求輸入的數據必須是有確定範圍的整數。 原理：         對於給定的輸入序列中的每一個元素x，確定該序列中值小於x的元素的個數 。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。它創建一個

>>阅读原文<<