基数排序

#include <iostream>
//石家庄铁道大学  信1405-1 唐炳辉
using namespace std;
#define N 10


struct JSPX
{
        int num;
        JSPX *next;
        JSPX()
        {
                next=NULL;
        }
};

JSPX *headn,*Numarr,*Di[N],*Ding[N];

void Nsort(int t)//对各个位进行排序
{
        int i,k=1,r,bn;
        for(i=1;i<=t;i++)
        {
                k*=N;
        }
        r=k*N;
        
        for(i=0;i<N;i++)
        {
                Ding[i]=Di[i];
        }
        for(Numarr=headn->next;Numarr!=NULL;Numarr=Numarr->next)
        {
                bn=(Numarr->num%r)/k;//根据t 的值不同获取不同位置上的数字
                Ding[bn]->next=Numarr;//把对应的数字插到板上
                Ding[bn]=Ding[bn]->next;
        }
    

        Numarr=headn;
        for(i=0;i<N;i++)//穿插起来  
        {
                if(Ding[i]!=Di[i])
                {
                        Numarr->next=Di[i]->next;
                        Numarr=Ding[i];
                }
        }
        Numarr->next=NULL;
        

}

void printJSPX()
{
        for(Numarr=headn->next;Numarr!=NULL;Numarr=Numarr->next)
        {
                cout<<Numarr->num<<' ';
        }
        cout<<endl;
}

int main()
{
        int i,n,z=0,maxn=0;
        Numarr=headn=new JSPX;
        cout<<"请输入你要排序的数字的个数";
        cin>>n;
        for(i=0;i<N;i++)
        {
                Ding[i]=Di[i]=new JSPX;
        }
        for(i=1;i<=n;i++)//插入一系列数字
        {
                Numarr=Numarr->next=new JSPX;
                cin>>Numarr->num;
                maxn=max(maxn,Numarr->num);
        }
        while(maxn/N>0)//最大的数
        {
                maxn/=N;
                z++;
        }
        for(i=0;i<=z;i++)//最大的数字的位数减一
        {
            
                Nsort(i);
        }
        printJSPX();
        return 0;
}