Python實現(xiàn)的桶排序算法示例

更新時間：2017年11月29日 10:17:24 作者：qlshine

這篇文章主要介紹了Python實現(xiàn)的桶排序算法,簡單說明了桶排序的概念、原理及優(yōu)缺點,并結(jié)合實例形式演示了Python實現(xiàn)桶排序的方法,需要的朋友可以參考下

本文實例講述了Python實現(xiàn)的桶排序算法。分享給大家供大家參考，具體如下：

桶排序也叫計數(shù)排序，簡單來說，就是將數(shù)據(jù)集里面所有元素按順序列舉出來，然后統(tǒng)計元素出現(xiàn)的次數(shù)。最后按順序輸出數(shù)據(jù)集里面的元素。

但是桶排序非常浪費空間, 比如需要排序的范圍在0~2000之間, 需要排序的數(shù)是[3,9,4,2000], 同樣需要2001個空間

注意: 桶排序不能排序小數(shù)

以下為從小到大代碼實現(xiàn)

#!/usr/bin/env python
# coding:utf-8
def bucketSort(nums):
  # 選擇一個最大的數(shù)
  max_num = max(nums)
  # 創(chuàng)建一個元素全是0的列表, 當做桶
  bucket = [0]*(max_num+1)
  # 把所有元素放入桶中, 即把對應元素個數(shù)加一
  for i in nums:
    bucket[i] += 1
  # 存儲排序好的元素
  sort_nums = []
  # 取出桶中的元素
  for j in range(len(bucket)):
    if bucket[j] != 0:
      for y in range(bucket[j]):
        sort_nums.append(j)
  return sort_nums
nums = [5,6,3,2,1,65,2,0,8,0]
print "腳本之家測試結(jié)果:"
print bucketSort(nums)
"""
[0, 0, 1, 2, 2, 3, 5, 6, 8, 65]
"""

運行結(jié)果：