python实现计数排序与桶排序实例代码
更新时间：2019年03月28日 15:55:39 作者：sfencs
这篇文章主要介绍了python计数排序与桶排序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
计数排序
- 找到给定序列的最小值与最大值
- 创建一个长度为最大值-最小值+1的数组，初始化都为0
- 然后遍历原序列，并为数组中索引为当前值－最小值的值＋１
- 此时数组中已经记录好每个值的数量，自然也就是有序的了
例如：
计数排序实现
下面为列表的计数排序
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计数排序与桶排序详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
ImageAI是一个面向计算机视觉编程的Python库，支持最先进的机器学习算法。本文将利用ImageAI实现图像识别功能，感兴趣的小伙伴可以跟随小编一起学习一下2023-02-02
今天小编就为大家分享一篇Django ImageFiled上传照片并显示的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
QLabel 是 PyQt6 或 PySide6 库中用于显示文本或图像的控件,本文主要介绍了PyQt6/PySide6中QLabel类的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-05-05
这篇文章主要介绍了python的re模块应用实例,包括了常见的正则匹配技巧,需要的朋友可以参考下2014-09-09
在计算机视觉领域,形状相似性判断是图像识别、目标检测、医学影像分析等应用的核心技术,本文将系统解析基于Python的形状相似性判断方法,结合OpenCV等工具实现多种算法,并通过代码示例展示具体实现,需要的朋友可以参考下2025-10-10
这篇文章主要和大家分享如何调用百度的接口实现图片的文字识别。整体是用Python实现，所需要使用的第三方库包括aip、PIL、keyboard、pyinstaller，需要的可以参考一下2022-05-05
这段时间老是“不务正业”的搞一些东西玩。之前的贪吃蛇，俄罗斯方块激发了我研究游戏算法的兴趣。经过1个星期的构思，连连看的连接算法终于出炉了。再过一段时间就基于这个算法使用JavaScript推出网页版的连连看。下面是说明及代码。2008-11-11
在Word文档管理中,文档属性包含与文档有关的关键信息,如标题、作者、创建日期等,是进行文档管理的重要工具,本文将展示如何利用Python代码来灵活操控Word文档的属性信息,从而满足个性化与批量化文档处理的需求,需要的朋友可以参考下2024-05-05
相信大多数8090后都玩过太空射击游戏，在过去游戏不多的年代太空射击自然属于经典好玩的一款了，今天我们来自己动手实现它，在编写学习中回顾过往展望未来，在本课中，我们将讨论如何在游戏中使用预先绘制的图形2022-08-08
Python3.9.0 a1安装pygame出错解决全过程(小结)
这篇文章主要介绍了Python3.9.0 a1安装pygame出错解决全过程(小结)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
最新评论