COUNT SORT

2017-11-27  本文已影响0人  larrymusk
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;

}
上一篇 下一篇

猜你喜欢

热点阅读