经典基础排序算法的最后一个——基数排序

最新推荐文章于 2025-06-02 20:51:47 发布
最新推荐文章于 2025-06-02 20:51:47 发布
阅读量898 收藏 19
点赞数 12
文章标签： 排序算法 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/thirteenmonth/article/details/146058085
版权

（欢迎大家关注我的同名微信公众号：代码两三事）

十大经典排序算法中有三个线性排序算法，除了前面写过的桶排序、计数排序，就是基数排序。

贴一下维基百科中的算法定义：基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（Tabulation Machine）上的贡献[

最低0.47元/天 解锁文章
【原神 × 插入排序】刷圣遗物也讲算法：圣遗物评分系统背后的排序逻辑你真的懂吗？
星之尘1021的博客
05-29 1163
本文通过《原神》中挑选圣遗物的过程，生动解释了插入排序算法。每次获取新圣遗物时，玩家会为其评分并插入到有序列表中，这正是插入排序的核心逻辑。文章详细解析了插入排序的实现原理、时间复杂度，并与冒泡排序对比，指出插入排序更符合实际场景需求。此外，还探讨了排序算法在游戏评分系统中的应用建议，以及如何优化大规模数据处理。最后提出3个思考题，引导读者深入理解算法优化与动态排序问题，将抽象算法与具体游戏场景完美结合。
排序算法衍生问题
csbysj2020
05-29 565
排序是将一组无序数据按照一定的顺序排列成有序数据的过程。排序算法的核心是找出一种方法，将数据元素按照指定的顺序进行排列。本文针对排序算法衍生问题进行了探讨，包括稳定性、空间复杂度、并行化以及特定场景下的优化等问题。通过对这些问题的分析和讨论，有助于我们更好地理解和应用排序算法。
十大排序算法
JackieDYH的博客
05-26 1385
常见的排序算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序的思想冒泡排序：比较相邻两个元素的大小，将大的元素交换到后面，重复执行直至整个序列有序。选择排序：从未排序的元素中找到最小的元素，放到已排好序列的末尾，重复执行直至整个序列有序。插入排序：将未排序的元素一个个插入到有序的序列中，重复执行直至整个序列有序。归并排序：将序列分成两半，对每个子序列递归排序，然后合并两个子序列，重复执行直至整个序列有序。
数据结构-算法学习C++（入门）
weixin_63685622的博客
05-28 1257
按照递归序，上述顺序为：1，2，4，4，4，2，5，5，5，2，1，3，6，6，6，3，7，7，7，3，1；但是某些问题使用硬计算类的算法，可能会让计算的复杂度较高（大厂算法和数据结构笔试、面试题、acm比赛或者和acm形式类似的比赛，考察的都是硬计算类算法）上述是对三种排序算法的检测，如果报错可通过调整数组长度和数据大小，选择容易的数组进行测验，以解决报错。请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。时间复杂度O(n)，额外空间复杂度O(h)，h是二叉树的高度；
CUDA 归约求和（Reduction）算法
liberty的博客
05-29 558
这段代码是CUDA并行编程中经典的‌‌的核心部分，用于高效累加数组元素。
历年西安交通大学计算机保研上机真题
u014339447的博客
05-30 1096
2025西安交通大学计算机保研上机真题2024西安交通大学计算机保研上机真题2023西安交通大学计算机保研上机真题。
4. 算法与分析 (1)
LxiazichengxiL的博客
05-29 886
算法是对特定问题求解方法和步骤的一种描述，它是。
Java垃圾回收算法及GC触发条件
weixin_56018532的博客
06-02 608
垃圾回收是一种自动内存管理机制，它能够识别程序中不再使用的内存空间（即"垃圾"），并将其回收以供后续使用。在Java中，开发者不需要显式地释放内存，JVM会自动完成这一工作。Java垃圾回收的核心任务是确定哪些对象是"活动的"（仍在使用中），哪些是"垃圾"（不再使用）。一般来说，如果一个对象不能通过任何引用链从程序的"根"（如全局变量、当前执行栈中的局部变量等）访问到，那么这个对象就被认为是垃圾，可以被回收。
池中锦鲤的自我修养，聊聊蓄水池算法
最新发布
Wendy_robot的博客
06-02 543
起初你满怀期待跳进大厂池子，以为自己是天选之子，结果发现池子里早挤满了和你一样的“锦鲤候选人”。HR的渔网一撒，捞谁全看概率——这不就是的精髓吗？kVIPk + 1k / i“面完三面等消息？恭喜，你进入了k / N的量子纠缠态。1001000k / N所以，下次面试官问你“如何公平抽奖”，请优雅地回答：“简单，像泡池子一样，先到的不一定稳，后来的未必凉，一切交给蓄水池的数学之美。
超声波测距三大算法实测对比
qq_74234033的博客
06-02 421
本文对比了超声波测距中的三种数据处理方法。无滤波算法直接输出原始数据，实时性强但精度低；卡尔曼滤波通过系统模型动态预测和更新，抗噪能力强且精度高，适合动态场景；均值滤波通过滑动平均抑制噪声，实现简单但响应慢，适用于静态检测。实验使用树莓派和HC-SR04模块，分别展示了三种算法的代码实现和应用效果。结果表明，卡尔曼滤波在动态环境中表现最优，而均值滤波更适合静态测量。
基于多模态脑电、音频与视觉信号的情感识别算法【Nature核心期刊，EAV：EEG-音频-视频数据集】
weixin_42380711的博客
05-29 1222
DatabaseLanguageSubjectsTypesS, ISEED-IV11EEG and EMVideosS, IDREAMER10EEG & ECGMoviesS, IMPED9VideosS, IASCERTAIN8VideosS, IAMIGOS7MoviesS, IDEAP12S, IIEMOCAP15EnglishS, ISEMAINE16EnglishS, INNIME19ChineseP, NRAVDESS20。
[网页五子棋][匹配模块]处理开始匹配/停止匹配请求(匹配算法，匹配器的实现)
Yeeear的博客
05-29 1154
摘要：本文介绍了游戏匹配系统的设计与实现。系统通过WebSocket处理玩家匹配请求，分为三个分数段位队列（Normal、High、VeryHigh）进行匹配。核心功能包括：1) 解析客户端匹配请求并分类处理；2) 使用Matcher类管理三个匹配队列，提供增删玩家方法；3) 通过独立线程持续扫描队列，将同等级玩家两两配对。系统还处理了连接异常情况，确保玩家断开时自动移出队列。匹配算法采用简单分段策略，未来可扩展更精确的匹配机制。代码实现展示了具体的Java处理逻辑，包括请求解析、队列操作和线程调度。
洛谷 P1157：组合的输出 ← dfs
hnjzsyjyj的专栏
05-29 436
升序控制‌：通过 i=a[k-1]+1 确保后一个数大于前一个数，避免重复组合。
【递归、搜索与回溯】专题二、二叉树中的深搜
m0_46676283的博客
06-01 520
本文摘要了五道二叉树相关算法题的解题思路和代码实现： 计算布尔二叉树值 - 递归判断叶子节点或按运算符处理左右子树 求根到叶节点数字之和 - DFS遍历累积路径数字并求和 二叉树剪枝 - 后序递归移除全0子树 验证二叉搜索树 - 中序遍历检查严格递增性 二叉搜索树第K小元素 - 中序遍历计数获取目标节点 各题均采用递归解法，处理节点时分别运用了前序、后序和中序遍历策略，代码简洁高效。二叉搜索树相关问题利用了其有序特性，通过中序遍历解决验证和查找问题。
北斗导航 ｜ 接收机自主完好性监测算法如何与机器学习，深度学习等结合，提高故障星检测识别精度
尘世冰封的专栏
05-31 485
机器学习（特别是深度学习）为提升RAIM性能提供了强大工具，主要在特征工程、复杂模式学习、时间序列建模、多故障识别、风险概率估计和自适应能力方面超越传统方法。通过结合先进的ML/DL技术，可以显著提高故障卫星检测和识别的精度、鲁棒性和可靠性，尤其是在传统方法表现不佳的复杂环境中。尽管面临数据、实时性、可解释性和认证等挑战，ML/DL增强的RAIM是未来高精度、高完好性导航（如自动驾驶、航空精密进近）的关键发展方向。研究和工程实践正在努力克服这些挑战，推动该技术走向实际应用。
简述八大排序（Sort）
Tony__Ferguson的博客
05-30 429
简单介绍八大排序
【穷举】数字方格
back_room的博客
05-29 350
题目要求在0到n范围内寻找三个整数a1、a2、a3，满足：a1+a2是2的倍数，a2+a3是3的倍数，且三者之和为5的倍数。目标是最大化a1+a2+a3。解决思路是从可能的最大和开始递减检查，找到首个满足条件的组合。例如输入n=3时，最大和为5。程序通过三重循环验证条件，一旦找到有效解立即输出结果。该算法确保了在给定约束下快速找到最优解。
吃水果(贪心)
zaiyang遇见
05-29 1047
摘要： 题目要求通过每天消耗一个苹果和香蕉或使用魔法翻倍水果数量，计算吃完n个苹果和m个香蕉的最少天数。关键策略是让两者数量相等：若数量不等，优先对较少水果翻倍以接近较多的一方，直到两者相等后每天同时消耗。例如，样例(2,5)通过翻倍和消耗操作在7天后吃完。代码通过循环调整较小数并统计操作次数实现该逻辑。时间复杂度取决于输入规模，保证高效处理。 （字数：149）
LeetCode hot100-9
2301_80505422的博客
05-31 324
通过比较窗口内字母频率与p的频率判断是否为异位词，将符合条件的起始索引加入结果
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值