基数排序

//基数排序
#include<iostream.h>
void funCount(int *count,int* a,int length,int num)//对应位上数字的个数
{
    for (int i=0;i<length;i++)
    {
        int x=a[i];
        for (int j=2;j<=num;j++)
        {
            x=x/10;
        }
        x=x%10;
        count[x]++;
    }
}
void funIndex(int* count,int* index)//对应位上数字开始存放的位置
{
    for (int i=1;i<10;i++)
    {
        index[i]=index[i-1]+count[i-1];
    }
}
void funSort(int* a,int* b,int* index,int length,int num)//向辅助数组上放数字
{
    for (int i=0;i<length;i++)
    {
        int x=a[i];
        for (int j=2;j<=num;j++)
        {
            x=x/10;
        }
        x=x%10;
        b[index[x]++]=a[i];
    }
}
int fun(int *a,int length)//返回数字中最长的长度
{
    int max=a[0];
    for (int i=0;i<19;i++)
    {
        if (max<a[i])
        {
            max=a[i];
        } 
    }
    int x=0;
    while (max!=0)
    {
        max=max/10;
        x++;
    }
    return x;
}
void main()
{
    int a[]={3,36,58,12,62,59,26,39,78,97,31,50,1254,70,88,64,34,127};
    int b[18];
    int length=fun(a,18);
    int *temp1=a;
    int *temp2=b;
    for(int i=1;i<=length;i++)
    {
        int count[10]={0};//存储每位的对应的个数
        int index[10]={0};//开始存放的下标
        funCount(count,temp1,18,i);
        funIndex(count,index);
        funSort(temp1,temp2,index,18,i);
        int *temp=temp1;//交换一下指针的指向
        temp1=temp2;
        temp2=temp;
    }
    for (i=0;i<18;i++)
    {
        cout<<b[i]<<"  ";
    }
    cout<<endl;
    
}