【轉】計數排序

轉自： http://blog.csdn.net/pi9nc/article/details/12220851   1）算法簡介     計數排序(Counting sort)是一種穩定的排序算法。計數排序使用一個額外的數組C，其中第i個元素是待排序數組A中值等於i的元素的個數。然後根據數組C來將A中的元素排到正確的位置。它只能對整數進行排序。   2）算法描述和分析         算法的步驟如

>>阅读原文<<