這里參考《數據結構與算法分析》，p41頁

成都創新互聯公司專業為企業提供云巖網站建設、云巖做網站、云巖網站設計、云巖網站制作等企業網站建設、網頁設計與制作、云巖企業網站模板建站服務，10年云巖做網站經驗，不只是建網站，更提供有價值的思路和整體網絡服務。

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;
    }
}

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

當前題目：【排序】基數排序C語言實現-創新互聯
鏈接分享：http://m.2m8n56k.cn/article18/dshcdp.html

成都網站建設公司_創新互聯，為您提供定制開發、網站建設、微信小程序、App設計、移動網站建設、自適應網站

廣告

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