python实现bucket排序算法实例分析

yipeiwu_com6年前Python基础

本文实例讲述了python实现bucket排序算法。分享给大家供大家参考。具体实现方法如下:

def bucketSort(a, n, buckets, m):
  for j in range(m):
    buckets[j] = 0
  for i in range(n):
    buckets[a[i]] += 1
  i = 0
  for j in range(m):
    for k in range(buckets[j]):
      a[i] = j
      i += 1

希望本文所述对大家的Python程序设计有所帮助。

相关文章

Pandas 缺失数据处理的实现

数据丢失(缺失)在现实生活中总是一个问题。 机器学习和数据挖掘等领域由于数据缺失导致的数据质量差,在模型预测的准确性上面临着严重的问题。 在这些领域,缺失值处理是使模型更加准确和有效的重...

Python多线程threading模块用法实例分析

Python多线程threading模块用法实例分析

本文实例讲述了Python多线程threading模块用法。分享给大家供大家参考,具体如下: 多线程 - threading python的thread模块是比较底层的模块,python...

python正则表达式面试题解答

三道python正则表达式面试题,具体如下 1.去除以下html文件中的标签,只显示文本信息。 <div> <p>岗位职责:</p> <p&...

Django中的CACHE_BACKEND参数和站点级Cache设置

CACHE_BACKEND参数 每个缓存后端都可能使用参数。 它们在CACHE_BACKEND设置中以查询字符串形式给出。 有效参数如下:     t...

Python 调用Java实例详解

Python 调用Java实例详解 前言: Python 对服务器端编程不如Java 所以这方面可能要调用Java代码 前提: Linux 环境  1 安装 jpype1 安...