基数排序用数组实现，核心是将多关键字变量按位拆解后逐位用计数排序稳定处理；需统一解析位结构并映射为固定基数r，通过count和output数组及反向遍历保证稳定性；负数分组处理，零值补零对齐，变长字符串左补空字符。
基数排序用数组实现，核心是把多关键字变量（比如三位数、学号、日期串）拆成单一位权，再逐位用计数排序稳定处理。它不比大小，只按位“分桶—收集”，特别适合结构固定、位数有限的数据。
明确多关键字变量的位结构
多关键字变量本质是 d 元组，例如 20250412（年月日）、860102（区号+号码）、"A23Z"（字母+数字）。关键一步是统一解析出每个位置的取值范围和总位数：
- 整数型（如身份证后六位）：直接按十进制位拆，基数 r = 10，每位取值 0–9
- 混合型（如学号“A023B”）：需预定义编码规则，例如 A→0, B→1…Z→25，数字 0–9 映射为 26–35，此时 r = 36
- 字符串型（如 3 位英文+2 位数字）：可整体转为固定长数值，或分段处理——先按前 3 字母用 r=26 排，再按后 2 数字用 r=10 排（MSD），但更常用 LSD 整体映射
用数组模拟“桶”并保证稳定性
不依赖链表或队列，纯数组实现靠两个辅助数组：count[0..r−1] 统计频次，output[0..n−1] 存临时结果。稳定性靠反向遍历原数组 + 累积计数实现：
- 对当前位（如个位），计算 (val / exp) % r 得桶编号
- 填完 count 后做前缀和，count[i] 表示 ≤ i 的元素总数
- 从 arr[n−1] 往前扫，把 arr[i] 放到 output[count[bucket] − 1]，然后 count[bucket] 减 1
- 最后 memcpy 回 arr —— 这一过程天然保持相同位值元素的原始相对顺序
处理非正整数与边界情况
原始数组含负数、零或不等长字符串时，不能直接取模。实用做法：
- 负数：分离正负两组，分别按绝对值排序；负数组逆序拼在前面（如 −23, −5 → 排成 −5, −23）
- 零值：补零对齐不影响结果，例如 [7, 102, 45] → 视为 ["007", "102", "045"]，位数取 max_digits = 3
- 字符串变长：统一右对齐、左补空格或 '\0'，并约定空字符最小（ASCII 0），确保 "AB"
实战示例：对 8 位学号（2 字母 + 6 数字）排序
假设学号格式为 "Xy123456"，可映射为 8 位整数：前两位转 26 进制（A=0…Z=25），后六位保留十进制。总基数不是固定 10，而是分段处理：
- 方案一（LSD 统一映射）：定义函数 hash(s) = (s[0]−'A')×26×10⁶ + (s[1]−'A')×10⁶ + atoi(s+2)，全部转 long，再用 r=10 做标准基数排序
- 方案二（双轮 LSD）：第一轮按后 6 位数字排序（r=10），第二轮按前 2 字母组合排序（r=26²=676），每轮都用上述数组计数排序流程
- 实际编码中推荐方案一，逻辑清晰、复用性强，且避免多轮分配带来的指针管理开销
