通俗理解：通過將待排序中的數組與輔助數組的下標建立一種聯系，輔助數組儲存與自己下標相等的原數組的每個元素的個數，然後進行一些操作保證計數排序的穩定性（可能理解的不夠深刻，歡迎提出見解）。觀看動態過程
[cpp]
int count_sort (int * const array, const int size)
{
int * count ;
int * temp;
int min, max ;
int range, i ;
min = max = array[0] ;
for (i = 0; i < size; i++)
{
if (array[i] < min)
min = array[i] ;
else if (array[i] > max)
max = array[i] ;
}
range = max - min + 1 ;
count = (int *) malloc (sizeof (int) * range) ;
if (NULL == count)
return 0 ;
temp = (int *) malloc (sizeof (int) * size) ;
if (NULL == temp)
{
free (count) ;
return 0 ;
}
for (i = 0; i < range; i++)
count[i] = 0 ;
for (i = 0; i < size; i++)
count[array[i] - min]++;//記錄與數組下標相等的數值的個數
for (i = 1; i < range; i++)
count[i] += count[i - 1];//儲存自己數組下標數值在目標數組對應的位置，保證穩定性
for (i = size - 1; i >= 0; i--)
temp[--count[array[i] - min]] = array[i]; //將原數組按大小順序儲存到另一個數組
for (i = 0; i < size; i++)
array[i] = temp[i];
free (count);
free (temp);
return 1;
}
運行時間是 Θ(n + k)
