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程序设计有所帮助。

相关文章

python解析json串与正则匹配对比方法

现在有如下格式的json串: “detail_time”:”2016-03-30 16:00:00”,”device_id”:”123456”,”os”:”Html5Wap”,”s...

django数据模型(Model)的字段类型解析

字段类型(Field types) 1、AutoField 它是一个根据 ID 自增长的 IntegerField 字段。通常,你不必直接使用该字段。如果你没在别的字段上指定主 键,Dj...

Python+OpenCV+pyQt5录制双目摄像头视频的实例

Python+OpenCV+pyQt5录制双目摄像头视频的实例

起因 说起来录制视频,我们可能有很多的软件,但是比较坑的是,好像很少的软件支持能够同时录制两个摄像头的视频,于是我们用python自己写一个。要是OpenCV+python。貌似很简单就...

python flask几分钟实现web服务的例子

python flask几分钟实现web服务的例子

目录: 1.安装python3 2.安装flask 3.简单的服务器代码编写 4.设置FLASK_APP路径并启动服务器程序 1.安装python3 python3的安装这里就不过多赘述...

Python中字典与恒等运算符的用法分析

本文实例讲述了Python中字典与恒等运算符的用法。分享给大家供大家参考,具体如下: 字典 字典是可变数据类型,其中存储的是唯一键到值的映射。 elements = {"hydrog...