基数排序的进制（base）可自由指定，不影响最终排序结果，仅权衡循环次数与内存开销：进制越大，位数越少、循环越少，但桶数量增多；进制越小则相反。核心在于按当前进制提取每一位数字，并用整除与取模运算实现通用位分离。
基数排序的进制（base）可自由指定，不影响最终排序结果，仅权衡循环次数与内存开销：进制越大，位数越少、循环越少，但桶数量增多；进制越小则相反。核心在于按当前进制提取每一位数字，并用整除与取模运算实现通用位分离。
基数排序（尤其是 LSD — Least Significant Digit 版本）本质上是按数字的“位”进行分组排序，而“位”的定义依赖于所选进制（base）。你原先实现的版本硬编码为十进制（0–9），导致难以适配其他进制。要使其通用化，关键在于抽象出“提取第 k 位数字”这一操作，而非依赖字符串索引或固定数组。
✅ 正确的进制无关实现逻辑
对任意非负整数 n 和进制 base，其从右往左第 k 位（从 0 开始计数，即个位为第 0 位）可通过以下公式计算：
const digit = Math.floor(n / shift) % base;
其中 shift = base^k。每次循环后令 shift *= base，即可逐位处理（个位 → 十位 → 百位…）。
下面是一个简洁、健壮、可读性强的通用 LSD 基数排序实现（支持任意 ≥2 的整数进制）：
function radixSort(arr, base = 10) {
if (base < 2) throw new Error('Base must be at least 2');
if (arr.length <= 1) return [...arr];
let a = arr.map(x => Math.floor(x)); // 确保为整数
let shift = 1;
while (true) {
// 创建 base 个空桶
const buckets = Array.from({ length: base }, () => []);
// 将每个数按当前位分入对应桶
for (const n of a) {
const digit = Math.floor(n / shift) % base;
buckets[digit].push(n);
}
// 若所有元素都在 buckets[0] 中，说明已处理完所有有效位
if (buckets[0].length === a.length) break;
// 合并桶（保持稳定顺序），进入下一轮
a = buckets.flat();
shift *= base;
}
return a;
}
// 示例：同一数组，不同进制
console.log(...radixSort([170, 45, 75, 90, 2, 802, 2, 66], 10)); // 2 2 45 66 75 90 170 802
console.log(...radixSort([170, 45, 75, 90, 2, 802, 2, 66], 5)); // 结果相同（排序正确性不依赖 base）
console.log(...radixSort([170, 45, 75, 90, 2, 802, 2, 66], 2)); // 二进制：更多轮次，更少桶⚠️ 注意事项与最佳实践
- 仅适用于非负整数：上述实现未处理负数。若需支持负数，建议先分离正/负部分，对绝对值排序后反转负数序列（或使用补码思想 + 偏移量）。
-
进制选择建议：
- base = 10：直观易调试；
- base = 256（2⁸）：常用于字节级处理，平衡轮数与内存；
- base = 65536（2¹⁶）：适合 32 位整数，通常仅需 2 轮；
- 避免过大进制（如 base > 10000），否则桶数组开销显著，且多数桶为空，降低缓存友好性。
- 性能提示：buckets.flat() 在 V8 中高效，但对超大数组可改用预分配数组 + 索引写入进一步优化。
- 稳定性保障：LSD 天然稳定——只要每轮桶内顺序与原数组一致（push 保持插入顺序），整体排序即稳定。
✅ 总结
改变基数排序的进制，不是修改字符串切分逻辑，而是将“取某一位”从 str[i] 转为数学运算 Math.floor(n / shift) % base。这不仅使算法脱离字符串表示、更高效，也真正实现了进制无关性。掌握这一抽象，你就能在图像处理（像素分桶）、大数据排序（多级 radix）等场景中灵活配置参数，兼顾时间与空间效率。
