#include<stdio.h>

#include<math.h>

#define SIZE 10

#define C_SIZE 20

/*行数稳定=10，切记！列数务必搞的大一些，避免出现放不下的情况*/

void radix_sort(int *p,int n,int step);

void travel(int *p,int n);

int get_max(int *p,int n);

int get_digit(int x);

void out_sort(int *p,int n);

main() {

    int a[]= {,,,,,,,,,,,,,,,,,};

    int *pa=a;

    int i;

    int n=sizeof(a)/sizeof(int);

    travel(pa,n);

    out_sort(pa,n);

    travel(pa,n);

}

void out_sort(int *p,int n) {

    int max_n=get_max(p,n);

    int loop=get_digit(max_n);

    int i;

    for(i=; i<=loop; i++) {

        radix_sort(p,n,i);

    }

}

/*基数排序*/

void radix_sort(int *p,int n,int loop) {

    int b[SIZE][C_SIZE]= {};

    int i,j;

    int tmp  =(int)pow(,loop-);

    for(i=; i<n; i++) {

        int row_index = (*(p+i)/tmp)%;

        for(j=; j<C_SIZE; j++) {

            if(b[row_index][j] == ) {

                b[row_index][j] = *(p+i);

                break;

            }

        }

    }

    int k=;

    for(i=; i<SIZE; i++) {

        for(j=; j<C_SIZE; j++) {

            if(b[i][j]!= ) {

                *(p+k)=b[i][j];

                b[i][j]=;

                k++;

            }

        }

    }

}

/*遍历数组*/

void travel(int *p,int n) {

    int i;

    for(i=; i<n; i++) {

        printf("%d,",*(p+i));

    }

    printf("\n");

}

/*获取最大数字*/

int get_max(int *p,int n) {

    int i;

    int max_num=;

    for(i=; i<n; i++) {

        if(*(p+i)>max_num) {

            max_num=*(p+i);

        }

    }

    return max_num;

}

/*获取最大数字的位数*/

int get_digit(int x) {

    int count=;

    int temp=x/;

    while(temp!=) {

        count++;

        temp=temp/;

    }

    return count;

}