通俗理解：通过将待排序中的数组与辅助数组的下标建立一种联系，辅助数组储存与自己下标相等的原数组的每个元素的个数，然后进行一些操作保证计数排序的稳定性（可能理解的不够深刻，欢迎提出见解）。观看动态过程

　　[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）