基数排序

岁酱吖の 提交于 2019-12-02 00:16:46

基数排序

思想

  • 通过按照键值的各个位的值,把要排序的元素分配到某些桶中,最终实现排序的效果。
  • 将所有待比较的数值统一为同样的数位长度,数位较短的数的前面补充零。
  • 从低位开始依次进行排序,这样从最低位排序到最高位排序完成之后,整个序列就变成了一个有序的序列。

示意图

特点

  • 稳定性排序
  • 基数排序是桶排序的扩展
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!