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

 

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

 

目录：

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

---

>>基数排序概念

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

>>基数排序的实现