基数排序LSD和MSD

基数排序是一种非比较排序算法，它将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序分为LSD和MSD两种排序方式。

LSD（Least significant digital）：从最低位开始排序，先排低位，再排高位。例如，对于一组三位数，先按个位数排序，再按十位数排序，最后按百位数排序。

MSD（Most significant digital）：从最高位开始排序，先排高位，再排低位。例如，对于一组三位数，先按百位数排序，再按十位数排序，最后按个位数排序。

基数排序的时间复杂度为O(d(n+r))，其中d为位数，n为元素个数，r为基数。基数排序的优点是稳定性好，适用于数据范围小但位数多的数列排序。