浅谈排序算法实现 （计数排序、级数排序）
1、 计数排序 计数排序是一种高效的线性排序，它通过计算一个集合中元素楚翔的次数来确定集合如何排列，计数排序不需要进行数据的比较，所有他的运行效率前面介绍的都高。 计数排序(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

上面的图不知道大家能看明白不，不过看代码也一样很容易就明白的！（代码已经测试过OK，有问题请留言）

#include <stdlib.h>#include <string.h>#include <stdio.h>/************************************************************** *计数排序。 *参数： data : 要排序的数组 *       size ：数组元素的个数 *       k    ：数组中元素数组最大值 +1 （这个需要+1） *返回值： 成功0；失败-1.        * ************************************************************/int ctsort(int *data, int size, int k){    int * counts = NULL,/*计数数组*/        * temp = NULL;/*保存排序后的数组*/    int i = 0;    /*申请数组空间*/    if ((counts = (int *) malloc( k * sizeof(int))) == NULL)        return -1;    if ((temp = (int *) malloc( k * sizeof(int))) == NULL)        return -1;    /*初始化计数数组*/    for (i = 0; i < k; i ++)        counts[i] = 0;    /*数组中出现的元素，及出现次数记录*/    for(i = 0; i < size; i++)        counts[data[i]] += 1;    /*调整元素计数中，加上前一个数*/    for (i = 1; i < k; i++)        counts[i] += counts[i - 1];    /*使用计数数组中的记录数值，来进行排序，排序后保存的temp*/    for (i = size -1; i >= 0; i --){        temp[counts[data[i]] - 1] = data[i];        counts[data[i]] -= 1;    }        memcpy(data,temp,size * sizeof(int));    free(counts);    free(temp);    return 0;}int main(){    int a[8] = {1,0,2,1,4,5,7,4};    int max = a[0],        i = 0;    /*获得数组中中的数值*/    for ( i = 1; i < 8; i++){        if (a[i] > max)            max = a[i];    }    ctsort(a,8,max+1);    for (i = 0;i < 8;i ++)        printf("%d\n",a[i]);}