tong.c

来自「排序算法 包括归并排序和桶排序 排序算法 包括归并排序和桶排序」· C语言 代码 · 共 55 行

/* 标准文档模板 */

#include "Stdio.h"
#include "Conio.h"

int data[20];  int T[20][10]; int total[10]={0,0,0,0,0,0,0,0,0};
int N;
a()
{ int i,d,k,j;
  for(i=0;i<N;i++)      /*处理个位 */
  {d=data[i]%10;
   T[total[d]++][d]=data[i];
   }
  for(k=0,j=0;j<10;j++)    /*将桶中数据送回*/
   {for(i=0;i<total[j];i++,k++)
      data[k]=T[i][j];}
    for(i=0;i<10;i++)
     total[i]=0;

   for(i=0;i<N;i++)      /*处理十位 */
  {d=data[i]/10;
   T[total[d]++][d]=data[i];
   }

   for(k=0,j=0;j<10;j++)    /*将桶中数据送回*/
   {for(i=0;i<total[j];i++,k++)
      data[k]=T[i][j];}
 }






int main(void)
{int i;
  while(1)
  {
  printf("How many numbers do you want to input:");
  scanf("%d",&N);
  printf("they are:");

  for(i=0;i<N;i++)
  scanf("%d",&data[i]);
  a();
  for(i=0;i<N;i++)
  printf("%d ",data[i]);printf("\n");
  }



getch();
  return 0;
}