• 技术文章 >Python技术 >Python基础教程

    python桶排序算法怎么用?

    十一十一2020-12-01 17:30:41原创1926

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

    直接给大家上代码演示:

    调用函数:

    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学习网

    专题推荐:python桶排序算法
    上一篇:python3.9中字典合并操作 下一篇:如何使用python爬取线上商品信息?

    相关文章推荐

    • 如何使用Python中的math.ceil( )函数?• 常见的python数学函数如何使用?• python3.9中字典合并操作

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网