one algorithm a day keeps the doctor away -- RadixSort

#include<stdio.h>
#include<math.h>
int main()
{
    int Seek_Max(int array[],int n);
    void RadixSort(int array[],int power,int n,int result[],int max);
    int array[10] = {15,12,3,8,480,120,45,23,9856,1};
    int result[10] = { };
    int max = Seek_Max(array,10);

    RadixSort(array,0,10,result,max);
    for(int iter = 0;iter < 10;iter ++)
    {

    printf("%d ",result[iter]);

    }
    return 0;
}

void RadixSort(int array[],int power,int n,int result[],int max)
{
    int row_index;
    int Bucket_array[10][10] = {};
    int div = pow(10,power);
    int temp[10] = {};
    for(int iter = 0;iter < n;iter ++)
    {

        row_index = array[iter]/div%10;
        for(int jter = 0;jter < n;jter ++)
        {
            if(Bucket_array[row_index][jter] == 0)
            {

                Bucket_array[row_index][jter] = array[iter];

                break;
            }
        }
    }
    int flag = 0;
    for(int iter = 0;iter < 10;iter ++)
    {
        for(int jter = 0;jter < 10;jter ++)
        {
            if(Bucket_array[iter][jter] != 0)
            {

                result[flag] = Bucket_array[iter][jter];
                temp[flag] = Bucket_array[iter][jter];
                flag ++;
            }

        }

    }
    if(power == max - 1)
    {
        return ;
    }
    RadixSort(temp,power + 1,n,result,max);
}

int Seek_Max(int array[],int n)
{
    int flag;
    int max = 0;
    int array_temp[10];
    for(int iter = 0;iter < n;iter ++)
    {
        array_temp[iter] = array[iter];
    }
    for(int iter = 0;iter < n;iter ++)
    {
        flag = 0;
        while(1)
        {
            array_temp[iter] = array_temp[iter]/10;
            flag ++;
            if(array_temp[iter] == 0)
            {
                break;
            }
        }
        if(max < flag)
        {
            max = flag;
        }
    }
    return max;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值