桶排序和基数排序

(快速总结了桶排序和基数排序,因为近期项目比较忙,不少地方没有考虑完整,往后有空再回来修改) 桶排序: 将数组分配到有限数量的桶子里,每一个桶子再个别排序。 下列中:将数据做为桶(数组)的下标存储,适合于数据值的范围比较小;好比:求在1G大小的字符串中,出现次数最多的那个字符;由于字符char的边界是[0...255],就能够将全部的字符遍历、存储到[0...255]桶中(数组下标). 基数排序:
相关文章
相关标签/搜索