基数排序--数组模拟桶结构

/***********************************************************************
基数排序---用数组模拟桶
思路：待排序数组 。一个index[10]数组。一个临时数组。
按照位数从低位开始排序。即是从个位开始。归类。然后收集。在从十位开始，归类。然后在收集。
分配--收集  这两个过程
**********************************************************************/
#include 
  
   
#include 
   
     void PrintArray(int a[],int len) { for(int i=0;i
    






     =0;--i) // 按照某位进行分配 注 从右往左这样保持稳定性 { j=getdigit(a[i],k); Bucket[index[j]-1]=a[i]; --index[j]; //注意要字自减 } // 收集 bucket[i]至 a[]中 for(i=0;i