python bucket排序算法实例演示代码

发布时间:2020-02-05编辑:脚本学堂
有关python bucket排序算法的演示实例,python实现bucket排序算法,Python排序算法的一个特例,详见Bucket sort排序算法的说明。

python实现bucket排序算法

代码:
 

复制代码 代码示例:

#!/usr/bin/python

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
 

有关Bucket sort算法的实现思想,请参考:http://pythontip.sinaapp.com/acm/post/4729