A
数组视图当前位数: -
B
0-9号桶?
算法说明LSD(Least Significant Digit)基数排序从最低位开始,对每一位进行分配和收集。分配时按当前位的值放入对应的0-9号桶中,收集时按桶的顺序依次取出。
时间复杂度 O(d*(n+r)) 空间复杂度 O(n+r) 稳定排序
最低位优先,按位分配到0-9号桶,收集动画
LSD(Least Significant Digit)基数排序从最低位开始,对每一位进行分配和收集。分配时按当前位的值放入对应的0-9号桶中,收集时按桶的顺序依次取出。
时间复杂度 O(d*(n+r)) 空间复杂度 O(n+r) 稳定排序