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

1、算法假设及描述： 2、伪代码： 3、应用例子： 1000个学生成绩在（0-100）间，因此建立100个桶，将学生按成绩放入桶中。 步骤： 1、直接按下标（学生成绩）将学生放入各桶链表中无需比较； 2、连接各桶（链表），完成排序； 注：也可以使用计数排序。 总结： 1、桶排序使用链表存储数据，链表有插入次序关系，因此有稳定性。 2、在元素取值范围较小时可以利用计数排序或桶排序。 3、线性时间复杂

>>阅读原文<<