鸽巢排序

✍ dations ◷ 2025-06-30 15:28:54 #排序算法

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

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

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

相关

  • 心理声学心理声学(Psychoacoustics)是研究人对声音感知的学科,即研究人对声音(包括言语和音乐)的生理和心理反应的科学,是心理物理学的分支学科。听觉不完全是波的力学现象。声音是一种机
  • 托克劳面积以下资讯是以2016年10月估计国家领袖国内生产总值(购买力平价) 以下资讯是以2017年估计国内生产总值(国际汇率) 以下资讯是以1993年估计托克劳(英语:Tokelau),也称联合群岛或尤
  • 诱导性提问诱导性提问(suggestive question)或称暗示性问题,是指用不恰当的提问方式限缩、操控回答者的回答。诱导性提问往往会使答案不能确实反映回答者内心的真实想法。在问卷应用上,诱
  • 羟基化反应羟基化(法语:Hydroxylation,也称羟化)是向分子引入羟基(-OH)的过程。常指用羟基取代碳上的氢原子(-H)的反应。产物是醇、酚等。生化中,催化羟化反应的酶称为羟化酶。←氨基酸二级结构→
  • 贝蒂·威廉斯伊丽莎白·“贝蒂”·威廉斯(Elizabeth "Betty" Williams,1943年5月22日-2020年3月17日),婚前姓史密斯(Smyth),英国社会活动家和人权主义者,曾因与梅里德·科里根一起创立和平人社团
  • 藏族节日藏族节日因藏传佛教的影响而有着浓厚的宗教色彩,其中藏历新年是藏族最重要的节日。藏族节日一般以藏历推测,个别藏区则以农历为准。
  • 谈国政谈国政(1844年-?),字正己,号抚臣,广州驻防汉军镶白旗人,清朝政治人物、同进士出身。同治癸酉科举人,光绪九年(1883年),参加癸未科殿试,登进士三甲62名。同年五月,著交吏部掣签分发各省,
  • 傅维鳞傅维鳞(1608年11月14日(万历三十六年十月初七)-1667年7月10日(康熙六年五月二十)),原名维祯,字掌雷,号歉斋。灵寿(今属河北)人。清初历史学家。傅维鳞祖父为岐山县令傅铤,父亲吏部尚书傅
  • 乔治·贝斯乔治·贝斯(法语:Georges Besse,1927年12月25日(克莱蒙费朗)-1986年11月17日),法国商人,先后在多家法国国有企业任领导人,1986年在其家门外被暗杀。
  • 龙舌兰亚科龙舌兰亚科(学名:Agavoideae)包括多种生长在沙漠或干旱地带的植物,有18个属大约550-600种,分布在世界各地的热带、亚热带和暖温带地区。不过最新的APG II 分类法根据分子生物学的