ordering5.txt

基数排序：思想:先从数据的低位开始,进行分配,分成10个空间,分别存储位为,0,1,2,3...9 重复的对次地位操作,知道预定的高位,排序完成

bool radixsort(int *array,int n)
{
L TENL[10];                                         //其中TENL[m].number中存储,数据的第i位为m的数据
int k;
for(int i=0;i<10;i++)
  TENL[i].n=0;
for(i=1;i<=5;i++)         //这里假设 数据都 小于100000,对数据进行五次分配
{
  for(int j=0;j<n;j++)       //对数据进行分配
  {
   k=getnum(array[j],i);
   TENL[k].number[TENL[k].n]=array[j];
   TENL[k].n++;
  }
  j=0;
  for(k=0;k<10;k++)        //将此次分配后的数据,按顺序重新置入array中
  {
   for(int m=0;m<TENL[k].n;m++)
    array[j++]=TENL[k].number[m];
   TENL[k].n=0;
  }
}
return true;
}
int  getnum(int num,int i)        //从个位起,获得num的第i为数据
{
int temp=1;
for(int j=0;j<i;j++)
  temp=temp*10;
return (num%temp-num%(temp/10))/(temp/10);
}