您的位置:首页 > 理论基础 > 数据结构算法

【数据结构-K】基数排序

2019-06-18 18:17 2191 查看

 

[code]别因为一丝晦暗 就忘了去拥抱太阳的炽烈~
别因为一粒硌脚的沙子 就停止了向前的脚步~

 

目录:

  • 基数排序概念
  • 基数排序实现
  • 基数排序C实现

>>基数排序概念

基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。
具体做法是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。

>>基数排序的实现 

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: