python桶排序算法怎么用?

python桶排序算法怎么用?,第1张

python桶排序算法怎么用?

可能有些小伙伴听到这个名词,感觉挺好玩的,其实在算法中,关于桶排序内容并不多,可能了解的小伙伴也不是很多,现在给大家大概普及了解下什么是桶排序吧,其实就是需要将桶看成一个容器,我们需要做的是,将自己的数据,放置在容器里后,在依次进行排序,好啦,那下面来看下示例内容吧~

直接给大家上代码演示:

调用函数:

import random

设置桶的大小:

 bucket_range = (max_num-min_num) / len(arr)

向桶数组输入数值:

    for i in arr:
        count_list[int((i-min_num)//bucket_range)].append(i)
arr.clear()

最后进行排序:

for i in count_list:
        for j in sorted(i):
            arr.append(j)

这样简简单单的一个流程,就可以构成桶排序了,一般我们需要在有分类用最大值或者最小值的使用使用这个桶内容,好啦,更多学习内容,尽在python学习网。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/3014047.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-28
下一篇 2022-09-28

发表评论

登录后才能评论

评论列表(0条)

保存