资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

【排序】基数排序C语言实现-创新互联

这里参考《数据结构与算法分析》,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://www.cdkjz.cn/article/dshcdp.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220