Python实现：鸽巢排序算法（Pigeonhole Sort Algorithm）及完整源码

最新推荐文章于 2025-07-31 22:19:59 发布

完美代码

最新推荐文章于 2025-07-31 22:19:59 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

文章标签： python 排序算法 java

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/131796358

Python. 专栏收录该内容

607 篇文章 ¥299.90 ¥399.90

订阅专栏

鸽巢排序，又称箱子排序，是一种基础排序算法。本文介绍了鸽巢排序的工作原理，并提供了Python实现的完整源码，包括测试用例及其输出结果。尽管其时间复杂度不优，但在特定场景下能展现出良好性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python实现：鸽巢排序算法（Pigeonhole Sort Algorithm）及完整源码

鸽巢排序算法，也称为箱子排序算法，是一种非常基础的排序算法。虽然它的时间复杂度并不理想，但在某些特定的情况下，它可以比一些高级排序算法表现得更为优秀。这种算法以元素值作为数组的下标，将每个元素放入对应的计数器中，然后再按照计数器从小到大的顺序重新排列数组。

下面是Python的鸽巢排序算法实现：

def pigeonhole_sort(arr):
    # 找到数组的最大最小值，计算出需要的鸽巢数量
    min_val = min(arr)
    max_val = max<

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

完美代码

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

鸽巢排序（Pigeonhole Sort）算法详解及示例源代码

DevPulse的博客

09-03

483

然而，鸽巢排序的时间复杂度为O(n+k)，其中n是输入元素的数量，k是输入元素的范围。鸽巢排序（Pigeonhole Sort）是一种简单的排序算法，适用于需要对一组整数进行排序的场景。它的基本思想是利用输入元素的范围来确定鸽巢的数量，并将元素放置在对应的鸽巢中，最后按照鸽巢的顺序将元素取出，即可得到有序的输出。在上述示例代码中，我们首先遍历输入数组，找到最小值和最大值，然后根据范围创建鸽巢数组。接下来，我们使用两次遍历，将元素放置在对应的鸽巢中，再将元素按照鸽巢的顺序取出并放置回原始数组中。

C++实现鸽巢排序算法(含完整源码)

TechNovaX的博客

08-28

184

鸽巢排序算法是一种不常用的排序算法，但其基本思想对于理解计数排序等其他排序算法也有较大的帮助。我们可以通过实现鸽巢排序算法来加深对排序算法的理解，同时也可以对比与其他排序算法的性能差异，选择更优的排序策略。鸽巢排序算法的时间复杂度为O(n+range)，其中range为“巢”的数量。在上面的代码中，我们用vector实现了一个桶，其中的每个元素表示桶中有多少个相同大小的元素。鸽巢排序算法，也叫“箱子排序”或“桶排”，是一种简单的排序算法，原理类似于计数排序。C++实现鸽巢排序算法(含完整源码)

参与评论您还未登录，请先登录后发表或查看评论

鸽巢排序Pigeonhole Sort----(排序算法八)

weixin_30483495的博客

10-24

255

1.算法原理鸽巢排序是对桶排序算法的改进，只是桶中装对应下标放元素出现的次数待排序数组：a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 }; 桶中: bucket[10]=0 3 3 0 1 4 2 0 0 1 1出次3次，所以bucket[1]=3 2出次3次，所以bucket[2]=3 4出次1次...

排序算法之鸽巢排序

weixin_34007886的博客

10-29

343

鸽巢排序鸽巢排序的执行速度快于任何一种排序，但其却需要很大的辅助空间，而且其适用于很少的数值范围内的排序。当待排序数组中出现很多不相等的元素是，鸽巢排序的效率会降低。鸽巢排序的辅助数组的大小取决与待排序数组的数值范围，辅助空间的大小为待排序数组中的最大值与最小值之差加1。比如有序列{11, 13, 56, 23, 63, ...

算法--鸽巢排序

walkerxsxk的博客

03-27

569

鸽巢排序是一种简单且在特定条件下高效的排序算法。它适用于元素范围较小且互不相同的情况。然而，由于鸽巢排序需要额外的存储空间来创建桶，因此在空间敏感的应用场景中可能不适用，且在元素范围较大或存在大量重复元素时效率不高，因此在实际应用中并不常见。尽管如此，鸽巢排序的原理和实现仍然是数据结构和算法学习中的一个重要组成部分。

C#：实现鸽巢排序pigeonhole sort算法 (附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

04-06

157

C#：实现鸽巢排序pigeonhole sort算法 (附完整源码)

排序算法--鸽巢排序(PigeonholeSort)的原理、排序思路、适用场景及代码示例

penriver的博客

10-20

3170

鸽子洞排序是一种适合于元素列表排序的排序算法，其中元素的数量和可能的键值的数量大致相同。它需要O(n + Range)时间，其中n是输入数组中元素的数量，而’ Range '是数组中可能的值的数量。在数组中查找最小值和最大值。设最小值为“min”，最大值为“max”。也可以找到range为’ max-min+1 '。设置一个初始为空的“鸽子洞”数组，其大小与范围相同。访问数组中的每个元素，然后将每个元素放到它的鸽子洞中。一个元素arr[i]被放入索引arr[i] - min的洞中。按顺序在所有鸽子

Python实现鸽巢排序算法

带你成为别人眼中的大佬！

04-27

275

鸽巢排序，又称箱子排序或桶排序，是一种简单的排序算法，它通过将元素分配到特定数量的桶中，然后对每个桶中的元素进行排序，最终将所有桶中的元素依次合并到一起。以上是Python实现鸽巢排序算法的完整代码，接下来我们可以使用该函数对需要排序的列表进行排序。Python语言对于实现鸽巢排序来说非常方便，我们只需要使用列表数据结构和for循环语句就可以轻松实现该算法。以上就是Python实现鸽巢排序算法的完整过程，希望本文能够对大家学习Python排序算法提供一些帮助。Python实现鸽巢排序算法。

排序算法——鸽巢排序 Pigeonhole sort

愿君出走半生，归来时仍是少年

06-06

647

鸽巢排序（Pigeonhole sort），也被称作基数分类，其时间复杂度为O(n)，它是在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法。但它只有在差值（或者可被映射在差值）很小的范围内的数值排序的情况下实用，如果元素值的范围远远大于元素个数，那么其性能会比桶排序差很多。当涉及到多个不相等的元素，且将这些元素放在同一个"鸽巢"的时候，算法的效率会有所降低。一般很少使用鸽巢排序，因为它在灵活性、简便性、尤是速度上都比不过其它排序算法。而且在大多数情况下，待排序序列的数据范围会比数据个数大得

鸽巢原理：揭秘计数排序的奇妙思想

鸽芷咕的博客

12-30

1192

前面我们的实现过程大部分都是比较排序，不知道大家听说过非比较排序计数排序？它的性能再某些场景甚至能达到惊人的 O(N)

【面试算法题】十种常用排序算法详解

indeedes的博客

04-04

5710

排序算法的稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，如果排序以后，保证这些记录的相对次序保持不变，即在原序列中，a[i]=a[j]，且 a[i] 在 a[j] 之前，排序后保证 a[i] 仍在 a[j] 之前，则称这种排序算法是稳定的；否则称为不稳定的。一.选择排序每次从待排序的元素中选择最小的元素，依次和第1、2、3...位置的元素进行交换。这样在数组前面的部分形成有序区域。每进行一次交换，有序区域长度加一。 public static ...

【鸽巢排序】对数组排序，要求时间复杂为O(n)

菜鸟成长记

08-04

542

问题描述int a[] = {12,13,12,13,19,18,15,12,15,16,17}，要求对数组a进行排序，要求时间复杂度为O(N) 。分析问题就已知的算法中，最小的时间见复杂度为O(N lgN):堆排序，快排，归并排序。题目中的数组元素中的数据范围比较小，最小为12，最大为17。可以考虑鸽巢排序 (1)找出排序数组中数据的范围，创建计数的数组count (2)遍历数组，存放到cou

排序算法-计数排序

qq_45967533的博客

05-06

486

文章目录基本思想计数排序的实现特性基本思想计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。操作分为两步： 1.统计相同元素出现次数 2.根据统计的结果将序列回收到原来的序列中其排序的流程图如下当我们要进行排序时，因为下标是从小到大的，所以我们只需要遍历count数组，根据count数组中记录的元素出现次数把对应次数的下边重新填到待排数组中这样就完成了排序的过程。在刚刚的例子中我们按照count下标与待排数组值一一对应的方式建立映射关系，这种建立映射的方法称为绝对映射而我们排序的数据

排序算法总结

yg8866_g的博客

07-29

318

排序算法总的来说可以分为2类，分别是基于比较的排序：选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序（可以归属于数据结构排序，本质上还是基于比较）；不基于比较的排序：计数排序、基数排序。 排序算法的稳定性指排序之后不改变相同字段的相对顺序，如下图。不稳定的排序算法：快速排序、希尔排序、选择排序、堆排序。 1、选择排序从头开始每次从待排序区域选择最小元素放在已经排好序的末尾。时间复杂度O(N²)，无论数据是什么样的，算法复杂度都是不可优化的。 2、冒泡排序以升序排列为例，依次比较

Napping靶机渗透测试攻略

2301_77839771的博客

07-29

403

发现此处有个超级链接，点击后跳转到baidu.com。发现了我们输入的URL被嵌入了该页面并且作为跳转地址，而且target=_blank,表明是在新的地址跳转而且没有审核。在/var/www/html目录下放两个html文件，一个为站点首页(index.html)，一个为钓鱼界面(test.html)在kali上wget下载的网站首页文件为.php，需要重命名为.html。写好我们的钓鱼界面后我们开启监听，访问kali下的网页，需要开启http服务并在kali监听端口，监听的端口为钓鱼页面里链接的端口。

力扣 Pandas 挑战（3）---数据操作

qq_66660756的博客

07-29

1086

本文介绍了6道力扣Pandas简单题的解题思路：1) 177.第N高的薪水 - 通过去重排序获取第N高工资；2) 176.第二高薪水 - 类似177题的简化版；3) 184.部门最高薪员工 - 使用分组和合并查询部门最高薪；4) 178.分数排名 - 使用dense_rank()实现连续排名；5) 196.删除重复邮箱 - 通过排序和去重保留最小id记录；6) 1795.产品价格重构 - 使用melt()将宽表转为长表。这些题目涵盖了Pandas数据处理的基本操作，适合初学者练习数据清洗、转换和分析。

宝塔Python项目无法使用域名访问

少湖说

07-31

445

摘要：宝塔中部署的Flask项目无法通过IP/域名访问。排查发现：1) 阿里云安全组443端口已开放但连接被拒；2) 项目配置中host应为"0.0.0.0"而非"localhost"；3) Nginx反向代理错误地将请求转发至443端口（实际项目运行在50001端口）。解决方案：修改Nginx配置中的proxy_pass为http://127.0.0.1:50001，并确保外网映射正确对应内外端口。注意宝塔面板的端口映射功能可能不生效，需手动配置。（149字）

Python爬虫07_Requests爬取图片