桶排序（类似计数排序）：时间复杂度为O(n)、有稳定性

1、算法假设及描述：

2、伪代码：

3、应用例子：
1000个学生成绩在（0-100）间，因此建立100个桶，将学生按成绩放入桶中。

步骤：
1、直接按下标（学生成绩）将学生放入各桶链表中无需比较；
2、连接各桶（链表），完成排序；
注：也可以使用计数排序。

总结：

1、桶排序使用链表存储数据，链表有插入次序关系，因此有稳定性。
2、在元素取值范围较小时可以利用计数排序或桶排序。
3、线性时间复杂度O(n)。