LSD（最低位优先）
从个位开始，逐位分配到桶中，非递归
MSD（最高位优先）
从最高位开始，递归分配到桶中
?
对比说明| 特性 | LSD | MSD |
|---|---|---|
| 处理顺序 | 从低位到高位 | 从高位到低位 |
| 实现方式 | 迭代，非递归 | 递归 |
| 稳定性 | 稳定 | 稳定 |
| 适用场景 | 位数固定（如整数、日期） | 位数不固定（如字符串） |
| 空间 | O(n+r) | O(n+r*递归深度) |
左右对比两种基数排序的差异、递归特点与适用场景
| 特性 | LSD | MSD |
|---|---|---|
| 处理顺序 | 从低位到高位 | 从高位到低位 |
| 实现方式 | 迭代，非递归 | 递归 |
| 稳定性 | 稳定 | 稳定 |
| 适用场景 | 位数固定（如整数、日期） | 位数不固定（如字符串） |
| 空间 | O(n+r) | O(n+r*递归深度) |