bigfat

摘要： 桶式排序概念有限个数字m，每个数字的大小都在1与n之间，则我们可以假设有n个桶，遍历m个数字，将其存入对应的桶中（如数字的值为3，就存入3号桶，桶的值对应存入数字的个数）例子有数字3,3,5,1,2，大小均在0-5之间，所以我们假设有5个桶，分别标号1,2,3,4,5，遍历所有数字，将其存入桶中，则存储之后，所有桶的计数如下：桶号12345计数11201我们按照桶的序号将数字倒出来，如下：桶的倒出顺序数字队列5号桶倒出1个554号桶倒出0个453号桶倒出2个35,3,32号桶倒出1个25,3,3,21号桶倒出1个15,3,3,2,1如上所示，我们成功将所给数列按照从大到小的排序，反之，如果从1 阅读全文