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

最新推荐文章于 2021-03-17 22:49:00 发布

Caliany

最新推荐文章于 2021-03-17 22:49:00 发布

阅读量184

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44768184/article/details/90724809

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

目录：

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

>>基数排序概念

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