猫史档案馆

【作品展示】

 

【作品介绍】

来康康吧！

 

【作品源代码】

nums1 = [7, 4, 6, 2, 0, 4]
nums2 = [50, 20, 99, 4, 23,19]


def bucket_sort(nums):
    # 获取列表中的最大值
    max_num = max(nums)
    # 创建桶子
    bucket = [0] * (max_num + 1)
    # 把所有元素放入桶中, 即把对应索引元素的值加一
    for i in nums:
            bucket[i] += 1
    # 创建空列表存储排序好的元素
    sort_nums = []
    # 取出桶中非0的序号
    for j in range(len(bucket)):
        if bucket[j] != 0:
            for k in range(bucket[j]):
                sort_nums.append(j)
    return sort_nums


print(bucket_sort(nums1))
print(bucket_sort(nums2))

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn