python利用空列表进行数字排序(python实现计数排序与桶排序实例代码)
类别:脚本大全 浏览量:2374
时间:2021-10-24 10:44:04 python利用空列表进行数字排序
python实现计数排序与桶排序实例代码计数排序
- 找到给定序列的最小值与最大值
- 创建一个长度为最大值-最小值+1的数组,初始化都为0
- 然后遍历原序列,并为数组中索引为当前值-最小值的值+1
- 此时数组中已经记录好每个值的数量,自然也就是有序的了
例如:
计数排序实现
下面为列表的计数排序
|
def count_sort(s): """计数排序""" # 找到最大最小值 min_num = min (s) max_num = max (s) # 计数列表 count_list = [ 0 ] * (max_num - min_num + 1 ) # 计数 for i in s: count_list[i - min_num] + = 1 s.clear() # 填回 for ind,i in enumerate (count_list): while i ! = 0 : s.append(ind + min_num) i - = 1 if __name__ = = '__main__' : a = [ 3 , 6 , 8 , 4 , 2 , 6 , 7 , 3 ] count_sort(a) print (a) |
计数排序的缺点
当数值中有非整数时,计数数组的索引无法分配
桶排序
桶排序原理:
- 桶排序与计数排序类似,但可以解决非整数的排序
- 桶排序相当于把计数数组划分为按顺序的几个部分
- 每一部分叫做一个桶,它来存放处于该范围内的数
- 然后再对每个桶内部进行排序,可以使用其他排序方法如快速排序
- 最后整个桶数组就是排列好的数据,再将其返回给原序列
举例:
桶排序实现
这里选择桶的数量为序列元素个数+1,范围分别是5等分与最大值,和上面那个图一样。
具体问题应该按照具体情况进行桶划分
这里桶内部排序直接调用了sorted
|
def bucket_sort(s): """桶排序""" min_num = min (s) max_num = max (s) # 桶的大小 bucket_range = (max_num - min_num) / len (s) # 桶数组 count_list = [ [] for i in range ( len (s) + 1 )] # 向桶数组填数 for i in s: count_list[ int ((i - min_num) / / bucket_range)].append(i) s.clear() # 回填,这里桶内部排序直接调用了sorted for i in count_list: for j in sorted (i): s.append(j) if __name__ = = '__main__' : a = [ 3.2 , 6 , 8 , 4 , 2 , 6 , 7 , 3 ] bucket_sort(a) print (a) # [2, 3, 3.2, 4, 6, 6, 7, 8] |
总结
计数排序与桶排序都是以牺牲空间换时间,虽然很快,但由于可能产生大量的空位置导致内存增大,尤其是计数排序。
桶排序中尽量使每个桶中的元素个数均匀分布最好
以上所述是小编给大家介绍的python计数排序与桶排序详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对开心学习网网站的支持!
原文链接:https://www.cnblogs.com/sfencs-hcy/p/10612422.html
您可能感兴趣
- python中如何限制数字的个数(python 处理数字,把大于上限的数字置零实现方法)
- python plot绘图(python使用Plotly绘图工具绘制气泡图)
- 能自动点赞的小程序(python实现QQ空间自动点赞功能)
- python弹球游戏编写过程(python实现坦克大战游戏 附详细注释)
- python创建一个xls文件(Python XlsxWriter模块Chart类用法实例分析)
- python时间类的实现(Python日期时间Time模块实例详解)
- python队列快速排序(python按照多个条件排序的方法)
- python怎么做图像识别(Python3利用Dlib实现摄像头实时人脸检测和平铺显示示例)
- python爬虫入门代码(python爬虫基础教程:requests库二代码实例)
- python详细讲解类方法的使用(浅谈python标准库--functools.partial)
- python装饰器使用说明(详解Python装饰器)
- python画折线图(python使用Plotly绘图工具绘制水平条形图)
- python2.7连接sqlserver数据库(Python使用sqlalchemy模块连接数据库操作示例)
- 虚拟环境python详细教程(python创造虚拟环境方法总结)
- python实现数据的预测(Python基于scipy实现信号滤波功能)
- python密码错误3次不能再输入(Python实现账号密码输错三次即锁定功能简单示例)
- 2主力后腰缺阵 泰山队奇兵有望获重用,赛季0出场,迎来中超首秀(泰山队奇兵有望获重用)
- 三分71 生死战爆发 篮网旧将丁威迪今天成奇兵,助队赢球(三分71生死战爆发)
- 《红 雄安》系列广播剧第一集 水上奇兵雁翎队(雄安系列广播剧第一集)
- 小说 小伙穿越成刘备,用现代知识指挥作战,众谋士都看呆了(小伙穿越成刘备)
- 解析葡萄牙6-1瑞士 进攻多点开花,贡萨洛-拉莫斯一战成名(解析葡萄牙6-1瑞士)
- 这支 奇兵队 腕大 有范儿还各怀绝技,毒贩杀人犯见了都要仓皇而逃(这支奇兵队腕大)
热门推荐
- jquery中prop和attr的区别
- php cookie(php更新cookie内容的详细方法)
- python生成文本文件(python+os根据文件名自动生成文本)
- css 圆角切换(CSS实现反方向圆角的示例代码)
- python怎么自动生成报告(python根据文章标题内容自动生成摘要的实例)
- wget 命令下载压缩包(wget下载整个网站整个子目录或特定目录)
- mysql中修改表的字段名(MySQL 使用SQL语句修改表名的实现)
- docker导出日志(excel导出在docker环境中总是失败的问题)
- extjs 日期控件
- python爬取百度搜索pdf文档(Python实现的爬取百度文库功能示例)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9