按次位优先（LSD）链式基数排序

LSD（Least Significant Digit）链式基数排序是基于多关键字排序的一种算法。它将一个逻辑关键字分为多个关键字，并按照关键字的低次位进行排序。下面是LSD链式基数排序的步骤：

1. 创建一个链表数组，用于存储待排序的元素。
2. 将待排序的元素按照最低位的关键字放入对应的链表中。
3. 将链表中的元素按照顺序重新放回原数组中。
4. 重复步骤2和步骤3，直到所有关键字都被处理完毕。

下面是一个示例代码，演示了如何使用LSD链式基数排序对一个整数数组进行排序：

def lsd_radix_sort(arr):
    # 获取数组中的最大值
    max_value = max(arr)
    
    # 计算最大值的位数
    max_digits = len(str(max_value))
    
    # 创建链表数组
    buckets = [[] for _ in range(10)]
    
    # 进行LSD链式基数排序
    for digit in range(max_digits):
        # 将元素按照当前位的关键字放入对应的链表中
        for num in arr:
            key = (num // (10 ** digit)) % 10
            buckets[key].append(num)
        
        # 将链表中的元素按照顺序重新放回原数组中
        arr = [num for bucket in buckets for num in bucket]
        
        # 清空链表数组
        buckets = [[] for _ in range(10)]
    
    return arr

# 示例用法
arr = [170, 45, 75, 90, 802, 24, 2, 66]
sorted_arr = lsd_radix_sort(arr)
print(sorted_arr)  # 输出：[2, 24, 45, 66, 75, 90, 170, 802]