数据结构之排序算法：基数排序

思维导图：

基数排序的定义：

ps：
n表示线性表长度
d表示每个元素的位数，例324有三位数字
r表示基数，10进制基数是10，2进制基数是2

分配和收集：

例：低位优先
第一次分配收集： 以个位为准

按Q~0~到Q~9~的顺序收集，结果为第一次分配收集结果

第二次分配收集： 以十位为准
按Q₀到Q₉的顺序收集，结果为第二次分配收集结果

第三次分配收集： 以百位为准
按Q₀到Q₉的顺序收集，结果为第三次分配收集结果

基数排序的性能：

时间复杂度： O(d*(n+r))
空间复杂度： O( r )
稳定

基数排序应用：