排序算法：基数排序
- 基数排序的定义：
- 分配和收集：
- 基数排序的性能：
基数排序的定义：
文章图片
ps：
n表示线性表长度
d表示每个元素的位数，例324有三位数字
r表示基数，10进制基数是10，2进制基数是2
分配和收集： 【#|数据结构之排序算法（基数排序）】
文章图片
例：低位优先
文章图片
第一次分配收集： 以个位为准
文章图片
按Q~0~到Q~9~的顺序收集，结果为第一次分配收集结果
第二次分配收集： 以十位为准
文章图片
按Q0到Q9的顺序收集，结果为第二次分配收集结果
第三次分配收集： 以百位为准
文章图片
按Q0到Q9的顺序收集，结果为第三次分配收集结果
基数排序的性能： 时间复杂度： O(d*(n+r))
空间复杂度： O?
稳定
推荐阅读
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 数据结构和算法|LeetCode 的正确使用方式
- #|7.分布式事务管理
- 算法|算法-二分查找
- 刷题记录|【蓝桥必胜】试题 算法训练 kAc给糖果你吃-贪心排序
- #|算法设计与分析（Java实现）——贪心算法（集合覆盖案例）
- #|算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）
- #|阿尔法点亮LED灯(一）汇编语言
- #|Multimedia
- #|ARM裸机开发（汇编LED灯实验（I.MX6UL芯片））