桶排序

#桶排序

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

优点:容易理解,操作简单

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

简介:其实桶排超级无脑,仅次于选排了

STEPS:

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

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

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

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

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

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

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

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

5. 输出即为所求。

//Good luck
原文地址:https://www.cnblogs.com/tale365/p/14206121.html