桶排序

#桶排序

难度：很简单很容易的算法

优点：容易理解，操作简单

缺点：空间容易爆掉，不好控制，速度也不快

简介：其实桶排超级无脑，仅次于选排了

STEPS：

1. 首先你需要一个很大的数组

...........................................................

2. 其次你需要明白：数组（假设是t[]）t[ i ]表示待排序列中有几个i。

...........................................................

3. 在输入时（假设每轮输入n）将t[n]++。

...........................................................

4. 从小到大（或从大到小）遍历数组，如果遍历到的地方有数，则输出该位置。

...........................................................

5. 输出即为所求。