桶排序是一种排序的方式,但是速度快,但是太占内存了。尤其是当你对数据少、范围大的数据进行排序时,会产生大量的冗余。那么具体到底什么是桶排序,让我们来看一看。
2.谈内容桶排序顾名思义就是桶嘛,就是说,给我一些桶,我就能还你一个排序。有一天,阿军要将6、4、2、2、3、8这五个数字按照从小到达的顺序排序。阿军灵机一动,他把一个个数字想成一个个带有数字编号的球,那么就会发现:
| 编号 | 数量 |
| 2号球 | 2 |
| 3号球 | 1 |
| 4号球 | 1 |
| 6号球 | 1 |
| 8号球 | 1 |
这个时候,阿军茅塞顿开,他立刻把这些球放在对应编号的桶里,这样他就可以从最小的桶开始,把里面的球一个个读出来,那不就把顺序给排了嘛。仰天长啸,说干就干!(但是吧,计算机也不知道你到底有哪些编号的桶,那么你就要最好给一个范围,然后才能进行排序,这一点你也会在后面的代码里看到)
3.给代码//寻找到自己要排序的数组的最大与最小数
#define max 8
#define min 2
//这个就是核心代码!!!
for(i=1;i<=5;i++){
scan("%d,&t);
a[t]++;
}
就是你边输入就可以变排序的那种,只要你输入的数字比如2,那么2号桶对应就加一,到时候按桶编号的从小到大输出。



