基数排序的原理与实现方法（Python）

基数排序是一种非比较排序算法，它根据数字的每个位上的值来进行排序。它的基本思想是将待排序的数字按照个位、十位、百位等位数进行排序，直到所有位数都被考虑过后，排序就完成了。下面我将详细介绍基数排序的实现方法，并附上相应的Python源代码示例。

实现方法：

1. 首先，找出待排序数字中的最大值，并确定其位数。假设最大值为max_num，位数为digit_num。
2. 创建一个包含10个空列表的桶（bucket），每个桶代表0到9之间的一个数字。
3. 从最低位开始，依次对待排序数字的每个位进行排序。
4. 将待排序数字按照当前位的值放入对应的桶中。
5. 按照桶的顺序，依次将数字取出并重新组合成一个新的列表。
6. 重复步骤4和步骤5，直到所有位数都被考虑过后，排序完成。

下面是基数排序的Python实现代码示例：

def radix_sort(arr):
    max_nu