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

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

weixin_44768184 2019-06-18 18:17 417 查看 https://blog.csdn.net/weixin_4

 

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

 

目录:

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

>>基数排序概念

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

>>基数排序的实现 

 

标签: