【排序】基數(shù)排序C語言實現(xiàn)-創(chuàng)新互聯(lián)

這里參考《數(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)查看詳情吧

當(dāng)前題目：【排序】基數(shù)排序C語言實現(xiàn)-創(chuàng)新互聯(lián)
鏈接分享：http://www.jbt999.com/article18/dshcdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、網(wǎng)站建設(shè)、微信小程序、App設(shè)計、移動網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)