摘要:
什么是基数排序? 基本思想:基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位 直观表达:就是将每个数按照它的位数进行拆分,对每一个对应的位数进行比较排序,直到所有位数都进行过一遍排序位置 基础排序最重要的就是位数 数字:832 通过位数可以拆分成 个位数,十位数, 阅读全文
摘要:
什么是桶排序? 桶排序是计数排序的升级版,有些排序场景计数排序无法使用(数值超出范围或者不是整数)。将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序) 算法描述 设置 n 个数量的空桶,并且确定每个桶的范围; 遍历输入数据,并且把数据一个一个放到对应的 阅读全文