/* This is the radxsort */

#include<iostream>
#include<cstdlib>

using namespace std;
const int N=5;
const int K=3;
struct Radx{
       int key[N];
       int keyNum;
       }l[10];
      
void radxSort(int array[])
{
     int i,j,p,q,a;
     for(j=1;j<=K;j++)
     {
       for(p=0;p<10;p++)
       { for(q=0;q<N;q++)
         l[p].key[q]=0;
         l[p].keyNum=0;
         }
        
         for(p=0;p<N;p++)
         {
           q=j;
           a=array[p];
           while(q!=0)
           {
             i=a%10;
             a=a/10;
             q--;
             }
         l[i].key[l[i].keyNum]=array[p];
         l[i].keyNum++;
         }
         q=0;
         for(i=0;i<10;i++)
         for(p=0;p<l[i].keyNum;p++)
         {array[q]=l[i].key[p];
          q++;}
     }    
}

int main(void)
{
    int array[N]={577,499,889, 966,387};
    radxSort(array);
    for(int i=0;i<N;i++)
    cout <<" "<<array[i];
    system("pause");
    return 0;
}
         

评论