漫画：什么是桶排序

转载自  漫画：什么是桶排序 计数排序需要根据原始数列的取值范围，创建一个统计数组，用来统计原始数列中每一个可能的整数值所出现的次数。 原始数列中的整数值，和统计数组的下标是一一对应的，以数列的最小值作为偏移量。比如原始数列的最小值是90， 那么整数95对应的统计数组下标就是 95-90 = 5。 那么，桶排序当中所谓的“桶”，又是什么概念呢？ 每一个桶（bucket）代表一个区间范围，里面可以承

>>阅读原文<<