用户12542744
基数排序:高效稳定的数字排序算法
关注作者
腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
用户12542744
社区首页
>
专栏
>
基数排序:高效稳定的数字排序算法
基数排序:高效稳定的数字排序算法
用户12542744
关注
发布于 2026-06-08 20:21:58
发布于 2026-06-08 20:21:58
6
0
举报
概述
基数排序(Radix Sort)是一种基于分配的排序算法,也称为桶排序(Bucket Sort)或箱排序(Bin Sort)。其核心思想是通过分析元素的键值特征,将待排序元素分配到不同的"桶"中,从而实现排序目的。该算法具有稳定性,时间复杂度为O(nlog(r)m),其中r表示基数,m代表堆数。在某些应用场景下,基数排序的效率优于其他稳定性排序算法。
文章被收录于专栏:
用户12542744的专栏
用户12542744的专栏
本文系转载,
前往查看
如有侵权,请联系
cloudcommunity@tencent.com
删除。
排序
本文系转载,
前往查看
如有侵权,请联系
cloudcommunity@tencent.com
删除。
排序
#算法
#排序算法
#基数排序
#数据结构
评论
登录
后参与评论
0 条评论
热度
最新
推荐阅读
目录
核心定义
核心思想
算法特性
排序类型
稳定性
时间复杂度分析
空间复杂度
分步演示
初始数组
个位排序
十位排序
百位排序
两种排序方向详解
LSD(最低位优先排序)
MSD(最高位优先排序)
对比总结
优缺点
优点
高效排序性能
稳定排序特性
大数据处理优势
缺点
数据类型局限
空间占用较高
位数差异敏感
c# 完整可运行代码
代码算法实现
常见对比
应用场景
海量整数排序
标识号码排序
时序编号排序
字符串字典序排序(MSD)
注意事项
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档
0
0
0
推荐