void countsort(int A[], int len)
{
int bucket[10] = {0};
for(int i = 0; i < len; i++)
bucket[A[i]]++;
int j = 0;
for(int i = 0; i < 10;i++)
for(int k = 1; k <= bucket[i]; k++)
A[j++] = i;
}
网友评论