基数排序

《算法导论》第3版8.3提到了基数排序

基数排序(radix sort)是一种用在卡片排序机上的算法。
先按最低有效位进行排序，再按次低有效位进行排序，重复这一过程，直到对所有的d位数完全排好序。
为了使基数排序正确运行，一位数排序算法：计数排序必须是稳定的。

代码如下

void radix_sort(int A[], int B[], int d)
{
    int *C = new int[10];

    int radix = 1;
    for (int k = 1; k <= d; ++k)
    {
        for (int i = 0; i < 10; ++i)
            C[i] = 0;

        for (int i = 0; i < len; ++i)
        {
            int temp = (A[i] / radix) % 10;
            ++C[temp];
        }

        for (int i = 1; i < 10; ++i)
            C[i] = C[i] + C[i - 1];

        for (int i = len - 1; i >= 0; --i)
        {
            int temp = (A[i] / radix) % 10;
            B[C[temp] - 1] = A[i];
            --C[temp];
        }

        radix *= 10;
        memcpy(A, B, len * sizeof(int));
    }

    delete[] C;
}