C语言实现常用排序算法——基数排序

#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;
}