对每一个输入x，确定小于x的元素的个数利用这一信息，可以直接把x放到它在输出数组中的位置。
假设输入的每一个元素都是0~k之间的整数
void count_sort(int A[], int B[], int k)
{
int i, j;
int* C = (int*)malloc(sizeof(int) * (k + 1));
for (i = 0; i <= k; i++)
C[i] = 0;
for (j = 1; j <= LENGTH; j++)
C[A[j]]++;
for (i = 1; i <= k; i++)
C[i] = C[i] + C[i - 1];
//j=1;j<=LENGTH;j++
for (j = 1; j <= LENGTH; j++)
{
B[C[A[j]]] = A[j];
C[A[j]]--;
}
}
需要在注意因为所有的元素并不都是互异的，将每一个A[j]放入B后，都要将C[A[j]]减1，下一个等于A[j]的值放到输出数组中A[j]的前一个位置。
原文：https://www.cnblogs.com/KIROsola/p/12160627.html