Python实现桶排序

最新推荐文章于 2023-11-08 08:43:47 发布

luohuayu111

最新推荐文章于 2023-11-08 08:43:47 发布

阅读量265

点赞数 2

分类专栏：算法文章标签： Python实现桶排序

本文链接：https://blog.youkuaiyun.com/luohuayu111/article/details/98202239

版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了桶排序，一种快速但资源密集的排序算法。通过详细解释其工作原理，即通过统计元素出现次数来排序，文章展示了桶排序在特定场景下的高效性和局限性。并提供了Python实现代码，用于创建随机数列并进行排序，直观地演示了桶排序的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

桶排序

思想：

桶排序也叫计数排序，

就是将数据集里面所有元素按顺序列举出来，然后统计元素出现的次数。最后按顺序输出数据集里面的元素。

总结：

1.桶排序的优点就是特别快，真的是特别快！特别快！特别块！

2.缺点就是特别耗资源，如果数据取值的范围是0---10^10, 就要申请一个大小为10^10的数组，想想这得多耗内存空间。

import random
# 计时器：
import time
def cal_time(func):
    def wapper(*args,**kwargs):
        start_time = time.time()
        result = func(*args,**kwargs)
        end_time = time.time()
        print("%s running time is %s s:" %(func.__name__,end_time-start_time))
        return result
    return wapper
@cal_time
def count_sort(li,max_num):
    count = [ 0 for i in range(max_num+1)]
    for num in li :
        count[num] += 1
    i = 0
    for num,m in enumerate(count):
        for j in range(m):
            li[i] = num
            i += 1
# 创建一个随机数列
data = []
for i in range(1000):
    data.append(random.randint(0,100))
print(data)

count_sort(data,100)
print(data)