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遍历小写英文字母的方法

在c、c++等语言中,可以用字符+1的for循环来遍历小写的26个英文字母,但是由于python语言的特殊性,通过a + 1这种代码并不能成功遍历,以下是在python中遍历英文字母的简...

Python函数和模块的使用总结

函数和模块的使用 在讲解本章节的内容之前,我们先来研究一道数学题,请说出下面的方程有多少组正整数解。 $$x_1 + x_2 + x_3 + x_4 = 8$$ 事实上,上面的问题等同...

python实现猜拳小游戏

python实现猜拳小游戏

用python实现猜拳小游戏,供大家参考,具体内容如下 本练习旨在养成良好的编码习惯和练习逻辑思考. 1、使用python版本: 3.7.3; 2、代码内容实现如下 #!/usr/b...

Python使用py2neo操作图数据库neo4j的方法详解

Python使用py2neo操作图数据库neo4j的方法详解

本文实例讲述了Python使用py2neo操作图数据库neo4j的方法。分享给大家供大家参考,具体如下: 1、概念 图:数据结构中的图由节点和其之间的边组成。节点表示一个实体,边表示实体...

python高效过滤出文件夹下指定文件名结尾的文件实例

如下所示: import os def anyTrue(predicate, sequence): return True in map(predicate, sequence)...