漫画：什么是桶排序？

点击上方“程序人生”，选择“置顶公众号”第一时间关注程序猿（媛）身边的故事作者小灰已获原作者授权，如需转载，请联系原作者。—————  第二天  —————————————————让我们先来回顾一下计数排序：计数排序需要根据原始数列的取值范围，创建一个统计数组，用来统计原始数列中每一个可能的整数值所出现的次数。原始数列中的整数值，和统计数组的下标是一一对应的，以数列的最小值作为偏移量。比如原始数列的最小值是90， 那么整数95对应的统计数组下标就是 95-90 = 5。那么，桶排序当中所谓的“桶”，又是什么概念呢？每一个桶（bucket）代表一个区间范围，里面可以承载一个或多个元素。桶排序的第一步，就是创建这些桶，确定 ………………………………