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

算法——简化的桶排序

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

  • 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;
}
posted @ 2019-12-29 12:45  ”吾嚣张“  阅读(122)  评论(0)    收藏  举报