一句话:通过“分配”和“收集”实现排序 思想是:设计K个桶(buket),编号(0~k-1),然后将n个输入数分配到k个桶中,对各个桶中的数进行排序,然后按照顺序将各个桶中的数列出来。实现桶排序需要用到链表。