基数排序 思想 通过按照键值的各个位的值,把要排序的元素分配到某些桶中,最终实现排序的效果。 将所有待比较的数值统一为同样的数位长度,数位较短的数的前面补充零。 从低位开始依次进行排序,这样从最低位排序到最高位排序完成之后,整个序列就变成了一个有序的序列。 示意图 特点 稳定性排序 基数排序是桶排序的扩展 来源:https://www.cnblogs.com/mengxiaoleng/p/11722684.html 标签 基数排序