基数求和

void radixSort(int *a,int size)
{
    int temp[10][5]={0}; //第一个10表示0到9位数字，第二个20表示a的size
    int order[10]={0};
    int i,j,k; //k表示当前比较的那一位上的具体数字
    int n;
    int p;
    n=1;
    while(n <= 100)//由最大数字决定
    {
        for(i=0;i<size;i++)
        {
            k = (a[i]/n) % 10;
            temp[k][order[k]] = a[i];
            printf("%d ",temp[k][order[k]]);
            printf("++%d %d++ ",k,order[k]);
            order[k]++;
            printf("%d \n",order[k]);
        }
        printf("\n");
        p=0; 
        for(i=0;i<10;i++)
        {
            if(order[i] != 0)
            {
                for(j=0;j<order[i];j++)
                {
                    a[p] = temp[i][j];
                    printf("%d ",a[p]);
                    printf("--%d %d--\n",i,j);
                    p++;
                }
                printf("\n");
                order[i] = 0;
            }
        }	
        n *= 10;
    }	
}