简单的算法——简化桶排序

算法——简化的桶排序

1.下面是我对简化的桶排序的理解

#include<stdio.h>
int main(){
    int i,t,a[10];
    int count,j;               //1,1,2,2,1
    for(i=0;i<10;i++){
        a[i]=0;               //桶内所有数清零；
    }

    /*把数组的每一项看做是一个桶，数组下标相当于桶的编号，对

每个桶进行清零*/   

for(i=0;i<5;i++){       

     scanf("%d",&t);       //记数         

       a[t]++;
    }

   /*对放入每个桶内的球进行记录*/
    for(i=0;i<10;i++)
      for(j=1;j<=a[i];j++){
           printf("%d",i);
       }

/*对每一个桶进行汇总，打印出装有球的桶编号，有几个球打印几次，

把桶编号按从小到大的顺序排列出来*/
    return 0;
}