浅谈排序算法实现 （计数排序、级数排序）
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]);}