简单的算法——简化桶排序
算法——简化的桶排序
把所有所有数字当做是桶内的球,将所有球装入贴有球上数字相同的桶中。然后根据桶上从小到大的顺序,或者从大到小的顺序取出里面的球。
- 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;
}
随笔中的内容是我的学习笔记,非常愿意与大家共享,希望我们一起进步。