C语言-计数排序

计数排序的基本思想是：统计一个数序列中小于某个元素a的个数为n,则直接把该元素a放到第n+1个位置上。当然当过有几个元素相同时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数

 #include <stdio.h>
 void sort(int *A, int *B, int array_size, int k)
 {
         int C[k+], i, value, pos;
         for(i=; i<=k; i++)
         {
             C[i] = ;
         }
         for(i=; i< array_size; i++)
         {
             C[A[i]] ++;
         }
         for(i=; i<=k; i++)
         {
             C[i] = C[i] + C[i-];
         }
         for(i=array_size-; i>=; i--)
         {
             value = A[i];
             pos = C[value];
             B[pos-] = value;
             C[value]--;
         }
 }

 int main()
 {
         int A[] = {, , , , , , , }, B[], i;
         sort(A, B, , );
         for (i=; i<= ; i++)
         {
             printf("%d ", B[i]);
         }
         printf("\n");
         return ;
 }

对于数据2 5 3 0 2 3 0 3程序执行的过程如下图所示：

。