这个步骤不是很明白,求大佬讲解谢谢谢谢!
记录每个桶里面有多少个元素。比方你对2,2,1,7,3,3,1,1排序,则bucket[1]=3,bucket[2]=2,bucket[3]=2,bucket[7]=1,其他桶为0,最终每个桶里面的元素个数加起来为待排队序列的长度。