這里參考《數(shù)據(jù)結(jié)構(gòu)與算法分析》，p41頁

成都創(chuàng)新互聯(lián)公司專業(yè)為企業(yè)提供云巖網(wǎng)站建設(shè)、云巖做網(wǎng)站、云巖網(wǎng)站設(shè)計、云巖網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、云巖企業(yè)網(wǎng)站模板建站服務(wù)，10年云巖做網(wǎng)站經(jīng)驗，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。

void RadixSort(int *a, int length)
{
    int i, max = a[0], base = 1;; 
    for (i = 1; i< length; i++)
    {   
        if (a[i] >max)
        {   
            max = a[i];
        }   
    }   

    int *t = (int *)malloc(sizeof(int) * length);
    while (max / base >0)
    {   
        int bucket[10] = {0};

        for (i = 0; i< length; i++)
        {   
            bucket[a[i] / base % 10]++;
        }   
        for (i = 1; i< 10; i++)
        {   
            bucket[i] += bucket[i - 1]; 
        }   
        for (i = length - 1; i >= 0; i--)
        {   
            t[bucket[a[i] / base % 10] - 1] = a[i];
            bucket[a[i] / base % 10]--;
        }
        for (i = 0; i< length; i++)
        {   
            a[i] = t[i];
        }

        base = base * 10;
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：【排序】基數(shù)排序C語言實現(xiàn)-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://weahome.cn/article/dshcdp.html