#|数据结构之排序算法（基数排序） #|排序算法

排序算法：基数排序

基数排序的定义：

文章图片

ps：
n表示线性表长度
d表示每个元素的位数，例324有三位数字
r表示基数，10进制基数是10，2进制基数是2
分配和收集： 【#|数据结构之排序算法（基数排序）】

文章图片
例：低位优先

文章图片
第一次分配收集：以个位为准

文章图片

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

第二次分配收集：以十位为准

文章图片
按Q0到Q9的顺序收集，结果为第二次分配收集结果
第三次分配收集：以百位为准

文章图片
按Q0到Q9的顺序收集，结果为第三次分配收集结果
基数排序的性能：时间复杂度： O(d*(n+r))
空间复杂度： O?
稳定

#|数据结构之排序算法（基数排序）