计数排序

                                           计数排序

适用场合：数据范围小，数据集中

排序思想：使用数组来统计每个数字出现的次数

时间复杂度：O（n）；

稳定性：稳定

代码实现：

void count_sort(int *array, int length, int min, int max)
{
    int *count = NULL;
    int c_size = max - min + 1;
    int i = 0;
    int j = 0;

    count = (int *)Malloc(sizeof(int) * c_size);    //定义统计个数的数组
    bzero(count, sizeof(int) * c_size);             //初始化个数都为0
   
    //计算每个数字出现的次数
    for(i = 0; i < length; ++i){
        count[array[i] - min]++;
    }
 
    //根据出现的次数重新进行摆放
    for(i = 0, j = 0; i < c_size;){
        if(count[i]){   //说明i + min的值存在
            array[j++] = i + min;
            count[i]--;
        }else{
            i++;
        }
    }
    free(count);

}