1 #include
    
      2 #include
     
       3 using namespace std; 4  5 int getdigit(int x,int d)   6 {    7     int a[] = {
  1, 1, 10};     //因为待排数据最大数据也只是两位数，所以在此只需要到十位就满足 8     return ((x / a[d]) % 10);    //确定桶号 9 }  10 11 void  PrintArr(int ar[],int n)12 {13     for(int i = 0; i < n; ++i)14         cout<
      
       <<" ";15     cout<
       
        <= end; ++i)   31     {32         count[getdigit(arr[i], d)]++;   33     }34     //求出桶的边界索引，count[i]值为第i个桶的右边界索引+135     for(i = 1; i < radix; ++i)   36     {37         count[i] = count[i] + count[i-1];    38     }39     //这里要从右向左扫描，保证排序稳定性 40     for(i = end;i >= begin; --i)          41     {    42         j = getdigit(arr[i], d);      //求出关键码的第d位的数字， 例如：576的第3位是5   43         bucket[count[j]-1] = arr[i];   //放入对应的桶中，count[j]-1是第j个桶的右边界索引   44         --count[j];                    //第j个桶放下一个元素的位置(右边界索引+1)   45     }   46     //注意：此时count[i]为第i个桶左边界    47     //从各个桶中收集数据  48     for(i = begin, j = 0;i <= end; ++i, ++j)  49     {50         arr[i] = bucket[j]; 51     }       52     //释放存储空间53     free(bucket);   54     //对各桶中数据进行再排序55     for(i = 0;i < radix; i++)  56     {   57         int p1 = begin + count[i];         //第i个桶的左边界   58         int p2 = begin + count[i+1]-1;     //第i个桶的右边界   59         if(p1 < p2 && d > 1)  60         {61             msdradix_sort(arr, p1, p2, d-1);  //对第i个桶递归调用，进行基数排序，数位降 1    62         }63     }  64 } 65 66 void  main()67 {68     int  ar[] = {
  12, 14, 54, 5, 6, 3, 9, 8, 47, 89};69     int len = sizeof(ar)/sizeof(int);70     cout<<"排序前数据如下："<
       
      
     
    

1 #include
    
      2 #include
     
       3 using namespace std; 4  5 #define   MAXSIZE   10000 6  7 int getdigit(int x,int d)   8 {    9     int a[] = {
  1, 1, 10, 100};   //最大三位数，所以这里只要百位就满足了。10     return (x/a[d]) % 10;  11 }  12 void  PrintArr(int ar[],int n)13 {14     for(int i = 0;i < n; ++i)15     {16         cout<
      
       <<" ";17     }18     cout<
       
        = begin; --i)        //这里要从右向左扫描，保���排序稳定性   47         {    48             j = getdigit(arr[i], k);        //求出关键码的第k位的数字， 例如：576的第3位是5   49             bucket[count[j]-1] = arr[i]; //放入对应的桶中，count[j]-1是第j个桶的右边界索引 50             --count[j];               //对应桶的装入数据索引减一  51         } 52 53         //注意：此时count[i]为第i个桶左边界  54         55         //从各个桶中收集数据56         for(i = begin,j = 0; i <= end; ++i, ++j)  57         {58             arr[i] = bucket[j];    59         }        60     }     61     free(bucket);   62 }  63 64 void  main()65 {66     int  br[10] = {
  20, 80, 90, 589, 998, 965, 852, 123, 456, 789};67     cout<<"原数据如下："<