Python实现的桶排序算法示例
作者：qlshine 发布时间：2021-01-04 09:09:14
标签：Python,桶排序,算法
本文实例讲述了Python实现的桶排序算法。分享给大家供大家参考，具体如下：
桶排序也叫计数排序，简单来说，就是将数据集里面所有元素按顺序列举出来，然后统计元素出现的次数。最后按顺序输出数据集里面的元素。
但是桶排序非常浪费空间, 比如需要排序的范围在0~2000之间, 需要排序的数是[3,9,4,2000], 同样需要2001个空间
注意: 桶排序不能排序小数
以下为从小到大代码实现
#!/usr/bin/env python
# coding:utf-8
def bucketSort(nums):
# 选择一个最大的数
max_num = max(nums)
# 创建一个元素全是0的列表, 当做桶
bucket = [0]*(max_num+1)
# 把所有元素放入桶中, 即把对应元素个数加一
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 "脚本之家测试结果:"
print bucketSort(nums)
"""
[0, 0, 1, 2, 2, 3, 5, 6, 8, 65]
"""
运行结果：
总体来说，桶排序的优点就是特别快，真的是特别快！特别快！特别块！而缺点就是特别耗资源，如果数据取值的范围是0---1010, 就要申请一个大小为1010的数组，想想这得多耗内存空间。阔怕！且桶排序只能排序大于零的整数。
PS：关于排序算法的详细说明还可参考本站在线工具：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具
http://tools.jb51.net/aideddesign/paixu_ys
希望本文所述对大家Python程序设计有所帮助。
来源：https://www.cnblogs.com/qlshine/p/6027751.html
0
投稿猜你喜欢
根据代码中运行的结果来看，主要由以下几种:1. sum()：将array中每个元素相加的结果2. axis对应的是维度的相加。比如：1、ax- JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式，易于人阅读和编写。JSON 函数使用 JSON
- 1.模型类中设置:null=True,表示数据库创建时该字段可不填,用NULL填充.MySQL:Null这一列,如果值为YES表示:创建一条
- 一、SQL 连接(JOIN)1、笛卡尔积（1）当多张表进行连接查询，没有任何条件限制的时候，最终查询结果条数，是多张表条数的乘积如A表15条
- 根据菜鸟教程Django教程学习，运行"python manage.py migrate" 报错，出现django.db
- 前言最近公司为客户重新部署了一套新环境，由我来完成了基础环境的配置，配置过程中总结了一些经验，分享给各位园友使用 curl 命令检查网络拿到
- 本文实例分析了Python星号*与**用法。分享给大家供大家参考，具体如下：1. 加了星号（*）的变量名会存放所有未命名的变量参数，不能存放
- 目录循环语句单分支如何使用双分支结构多分支的使用While 循环拳击游戏循环：总结循环语句多分支选择流程 If-else语句单分支如何使用#
- 今天我们实现疲劳检测。 如果眼睛已经闭上了一段时间，我们会认为他们开始打瞌睡并发出警报来唤醒他们并引起他们的注意。我们测试一段视频来展示效果
- 本文实例为大家分享了python3实现名片管理系统的具体代码，供大家参考，具体内容如下系统主要是：1.新增名片 2.显示全部 3.查询名片
- 看代码吧~name = r"\u6697\u88d4\u5251\u9b54"print(name.encode(
- 环境 MySQL 5.1 + 命令行工具 问题 MySQL表字段设置默认值 解决 --SQL： CREATE TABLE test( i_a
- 一、将对象转为json字符串json.dumps：将 Python 对象编码成 JSON 字符串json.loads：将已编码的 JSON
- 如何使用表单发送电子邮件？邮件也可以用表单格式发送吗？我见一个朋友这样做的。当然可以，用OCXMail就行：formToEmail.htm&
- 本文实例讲述了Mysql账户管理原理与实现方法。分享给大家供大家参考，具体如下：账户管理在生产环境下操作数据库时，绝对不可以使用root账户
- 由于最近测试需要录制系统界面的操作过程，因为都是全屏的操作，所以用python做一个简单的录屏小工具。实现过程也是比较简单，就是通过对屏幕操
- 在IE比较简单，大家都知道用setHomePage来设置，懒人写法：<a href="#setHomePage"
- TensorFlow保存模型代码import tensorflow as tffrom tensorflow.python.framewor
- 本文实例讲述了Python变量、数据类型、数据类型转换相关函数用法。分享给大家供大家参考，具体如下：python变量的使用不需要进行类型声明
- 多数情况下，mysql在刚刚安装时是不支持中文的，这是由于编码的问题我们可以通过修改配置文件，永久实现mysql对中文的识别首先我们要先将文
