首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >基数排序:高效稳定的数字排序算法

基数排序:高效稳定的数字排序算法

作者头像
用户12542744
发布2026-06-08 20:21:58
发布2026-06-08 20:21:58
30
举报
概述
基数排序(Radix Sort)是一种基于分配的排序算法,也称为桶排序(Bucket Sort)或箱排序(Bin Sort)。其核心思想是通过分析元素的键值特征,将待排序元素分配到不同的"桶"中,从而实现排序目的。该算法具有稳定性,时间复杂度为O(nlog(r)m),其中r表示基数,m代表堆数。在某些应用场景下,基数排序的效率优于其他稳定性排序算法。

本文系转载,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文系转载前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 核心定义
  • 核心思想
  • 算法特性
    • 排序类型
    • 稳定性
    • 时间复杂度分析
    • 空间复杂度
  • 分步演示
    • 初始数组
    • 个位排序
    • 十位排序
    • 百位排序
  • 两种排序方向详解
    • LSD(最低位优先排序)
    • MSD(最高位优先排序)
  • 对比总结
  • 优缺点
    • 优点
      • 高效排序性能
      • 稳定排序特性
      • 大数据处理优势
    • 缺点
      • 数据类型局限
      • 空间占用较高
      • 位数差异敏感
  • c# 完整可运行代码
    • 代码算法实现
  • 常见对比
  • 应用场景
    • 海量整数排序
    • 标识号码排序
    • 时序编号排序
    • 字符串字典序排序(MSD)
    • 注意事项
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档