rodix.txt

本程序是在Turbo c 下运行的,主要完成基数排序功能

/* Note:Your choice is C IDE */
#include "stdio.h"  /*头文件*/
void main()
{
 int data[10]={75,23,98,44,57,12,29,64,38,82};
 int i,n=1,j,k=0,lsd,temp[10][10];
 int order[10]={0,0,0,0,0,0,0,0,0,0};
printf("\nnumber:");
 for(i=0;i<10;i++)
 printf("%d ",data[i]);
  puts("");
 for(i=0;i<60;i++)
 while(n<=10)
 {
    for(i=0;i<10;i++)
    {
       lsd=((data[i]/n)%10);
       temp[lsd][order[lsd]]=data[i];  /*数据分类*/
       order[lsd]++;
     }
   printf("\naccess:");
   for(i=0;i<10;i++)
   {
      if(order[i]!=0)
      for(j=0;j<order[i];j++)
      {
         /*依分类后的顺序将数据重新排列*/
         data[k]=temp[i][j];
         printf("%d ",data[k]);
         k++;
         }
     order[i]=0;
     }
     n*=10;
     k=0;
   }
   puts("");
      for(i=0;i<60;i++) printf("-");
     printf("\nsorting:");
   for(i=0;i<10;i++)
   printf("%d ",data[i]);   
}