常用排序算法：基数排序

算法思路：

步骤：1. 创建10个队列(0-9)
                      2. 遍历每个数位，按照位数存入不同的桶中
                      3. 然后再将桶中的元素依次取出，放回到原有列表中
                      4. 继续执行上两步操作，直到列表中每个数的每一位都做完成排序
                      5. 最后取出桶内元素，排序完成

时间复杂度： O(kn)  k为最大数位数                   空间复杂度：O(k+n)

代码实现：

def radix_sort(nums):
    max_num = max(nums)
    bucket = [[] for _ in range(10)]  # 创建空桶
    i = 0
    while 10 ** i < max_num:
        # 按位数将数组存入桶中
        for num in nums:
            bucket[num // (10 ** i) % 10].append(num)
        nums.clear()
        for j in bucket:  # 取出桶中元素，顺便情况桶
            nums.extend(j)
            j.clear()
        i += 1

 

转载于:https://www.cnblogs.com/FanMLei/p/10500991.html