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

算法——简化的桶排序

把所有所有数字当做是桶内的球，将所有球装入贴有球上数字相同的桶中。然后根据桶上从小到大的顺序，或者从大到小的顺序取出里面的球。

• 1.如图分析

只要将上面数组从左到右，或者从右到左便利一遍就能够排列大小

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

#include<stdio.h>
int main(){                 
    int i,t,a[100];             //i计数，t第几个桶，a[100]总共多少个桶
    int count,j;                //1,1,2,2,1
    for(i=0;i<100;i++){
        a[i]=0;                 //桶内所有数清零；
    }
  

    for(i=0;i<5;i++){          //每个桶内的个数
       scanf("%d",&t);          //记数         
       a[t]++;
    }

 
    for(i=99;i>0;i--)         //i代表第几个桶
      for(j=1;j<=a[i];j++){   //a[i] 桶内几个数
           printf("%d ",i);
       }

    return 0;
}