基数排序

#include <stdio.h>  
#include <stdlib.h>  


int RadixCountSort(int *index, int *a, int len)    //收集 
{  
int *count = (int *)malloc(sizeof(int) * 10);
int i;


    for (i = 0; i < len; ++i)  
    {  
        count[i] = 0;  
    }


    for (i = 0; i < len; ++i)
{  
        ++count[index[i]];  
    }  
  
for (i = 1; i < 10; ++i)
{  
        count[i] += count[i - 1];  
    }  
  
    int *sort = (int *)malloc(sizeof(int) * len);
 
for (i = len - 1; i >= 0; --i)  
{  
--count[index[i]];          
        sort[count[index[i]]] = a[i];  
    }  
  
    for (i = 0; i < len; ++i)
    {  
        a[i] = sort[i];  
    }

    free(sort);
    free(count);


    return 1;  
}  


int RadixSort(int *a, int len)             //分配  
{  
    int *radix = (int *)malloc(sizeof(int) * len);  
  
    int radix_base = 1; 
    int is_ok = 0;


    while (!is_ok)  
    {
int i;
        is_ok = 1;  
        radix_base *= 10;  
   
        for (i = 0; i < len; ++i)  
{  
            radix[i] = a[i] % radix_base;  
            radix[i] /= radix_base / 10; 
            //if (radix[i] > 0)  
if (a[i] / (radix_base / 10) > 0)
            {  
               is_ok = 0;  
            }
}
if (is_ok)  
{  
           break;         
}  


        RadixCountSort(radix, a, len);    
}  
  
    free(radix);  
  
    return 1;  
}  
 
int main()  
{
int i;
    //int a[] = {278, 109, 63, 930, 589, 184, 505, 269, 8, 83};  
//int a[] = {1, 2, 3, 5, 0, 9, 6};
int a[] = {111, 102, 202, 303, 404, 100, 204, 207};
int len = sizeof (a) / sizeof (a[0]);


    RadixSort(a, len);  
  
    for (i = 0; i < len; ++i)  
    {  
        printf("%d ", a[i]);  
}  
    printf("\n");  
 
    return 0;  
}