鸽巢排序

✍ dations ◷ 2025-09-10 11:59:47 #排序算法

鸽巢排序(Pigeonhole sort),也被称作基数分类,是一种时间复杂度为 O ( n ) {\displaystyle O(n)} 一书中作为解决一个非常规有限集问题方法的例子而著名。

显然,快速排序可以当作只有两个(有些情况下是三个)"鸽巢"的鸽巢排序

对于N个不同元素的鸽巢排序算法(伪代码)

相关

  • Cesub2/subOsub3/sub三氧化二铈(化学式:Ce2O3),是稀土元素铈(Ⅲ)的氧化物,为白色固体,实际上是一个组成在CeO1.50~1.53的非整比化合物。难溶于水和碱,可溶于酸。它不如二氧化铈(CeO2)常见。由二氧化铈在
  • 轮耕农业轮耕是耕种的形式,是指在某块土地耕种一段时间,其肥力下降后,即将之荒废(休耕),改为耕种其他土地;待原来土地肥力回升后,再重新耕种;类似游牧民族的“逐水草而居”制度。轮耕通常在发
  • 不死之身长生不老,指寿命长而不会衰老。相近的辞汇还有长生不死(在安全无外力状况下拥有无限的寿命,但依旧会老化)、不老不死(在安全无外力状况下不会衰老与死亡)、不朽(Immortality)与永生(
  • 成人身体细胞类型列表人体内有数百种特异的细胞类型,总共有多于一百兆的细胞。细胞类型可以依照其组织来源进行分类。然而,某些细胞的行为可能是受其外周组织影响的。
  • 甘地传《甘地传》(英语:)是一部英印合制的1982年传记电影,描述圣雄甘地怎样透过和平抵抗运动将印度从英国殖民者手中解放出来。电影由李察·艾登堡禄执导,甘地则由宾·京士利扮演。这虽
  • 林堡语林堡语(林堡语:Limburgs)属于印欧语系日耳曼语族的西日耳曼语支,属法兰克语言的一支,是在荷兰、比利时和德国边界的林堡和莱茵兰地区所使用的语言。这个语言的使用范围大致上为一
  • 2014年国际足联世界杯预选赛 – 中北美洲及加勒比海区第二轮本面页提供2014年世界杯预选赛中北美洲及加勒比海区第二轮的赛事总结。第二轮赛事由本区排名第7-25位的球队联同第一轮的5支优胜球队参赛。球队被编为6组,每组4队,于2011年7月
  • 幻方幻方,有时又称魔术方阵(其简称“魔方”呼现一般指立方体的魔术方块)或纵横图,由一组排放在正方形中的整数组成,其每行、每列以及两条对角线上的数之和均相等。通常幻方由从
  • 达摩洞达摩洞,位于南京市幕府山三台洞西,高90米。四周有明代碑刻和佛龛。梁大通元年,梁武帝迎达摩至建康。达摩的佛学思想不被接受,遂前往嵩山少林寺,相传北上前在此洞休息,故名。明代焦
  • 拉姆琼县拉姆琼县(英语:Lamjung District,尼泊尔语:लमजुङ जिल्ला) ,尼泊尔的75个县之一,隶属于西部发展区的甘达基专区。拉姆琼县面积1692平方千米,人口17.71万人(2001年统计)。拉