計數排序(Counting sort)是一種穩定的排序演算法。計數排序使用一個額外的陣列Count_arr，其中第i個元素是待排序數組Arr中值等於i的元素的個數。然後根據陣列Count_arr來將Arr中的元素排到正確的位置。
分為四個步驟：
1.找出待排序的數組中最大和最小的元素
2.統計數組中每個值為i的元素出現的次數，存入數組Count_arr的第i項
3.對所有的計數累加（從Count_arr中的第一個元素開始，每一項和前一項相加）
4.反向遍歷原數組：將每個元素i放在新數組的第Count_arr(i)項，每放一個元素就將Count_arr(i)減去1
實例：
/**
* 計數排序是一個非基於比較的排序演算法，
* 此演算法於1954年由 Harold H. Seward 提出。
* 它的優點在於對某一範圍內的整數排序時，
* 它的複雜度為Ο(n k)（其中k是整數的範圍），
* 快於任何比較排序演算法。
*
*/
function countSort(arr, min, max) {
, z = 0, count = [];
for (i = min; i for (i=0; i count[arr[i]] ;
}
while (count[i]-- > 0) {
arr[z ] = i;}
/ / test
var i, arr = [];
for (i = 0; i arr.push(Math.floor(Math.rand. ) * (141)));
}
countSort(arr, 0, 140);
