鸽巢排序

✍ dations ◷ 2025-10-21 21:45:35 #排序算法

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

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

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

相关

  • 棺柩棺材,亦称寿棺、棺椁、棺柩、棺木、寿木,广东地方又把此称之为四块半、四快版或四块版,棺是装敛人的尸体的葬具,椁是棺材外之套棺。装着死人的棺材称为灵柩。棺材可以由不同的物
  • 杜内期杜内期(英语:Tournaisian)是石炭纪的第一个时期,年代大约位于358.9–346.7百万年前。
  • 瓦尔盗龙瓦尔盗龙属(属名:Variraptor,意为“瓦尔河的盗贼”)是兽脚亚目手盗龙类驰龙科的一属,生存于白垩纪晚期的法国,化石发现于法国南部的福昂富。在1992到1995年间,业余地质学家Patrick
  • 第1特种部队司令部第1特种部队司令部(英语:1st Special Forces Command),是隶属美国陆军特种作战司令部的特种作战单位,管辖美国陆军特种部队(绿扁帽)及其他心理和民政部队。第361情报监视侦察大队
  • 数学软件数学软件,是用来建模、分析、计算各种数学资料,包括数值、符号、几何资料等之电脑软件。目前比较流行的电脑代数系统有MAPLE、Mathematica、Maxima、PARI/Gp(英语:PARI/Gp)、Sage
  • BiopreparatBiopreparat(俄语:Биопрепарат,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code200
  • 名侦探柯南动画集数列表以下为《名侦探柯南》的所有动画资讯列表。本系列是改编自青山刚昌的著名推理漫画《名侦探柯南》的动画作品,由日本动画制作公司TMS/V1 Studio所制作,并于读卖电视台等播出,以
  • 格里高利·派克格里高利·派克(Gregory Peck,1916年4月5日-2003年6月12日),生于美国加州,美国电影演员、社会活动家,一共获得过五次奥斯卡奖提名,1962年以《杀死一只知更鸟》赢得奥斯卡最佳男主角
  • 测试钞测试钞一般是由纸币印刷公司印制的,为了宣传自己技术实力或者用来推介新型防伪技术的载体。测试钞并非由国家的中央银行所发行,所以并不是法定货币。测试钞没有面额,一般只是象
  • 安藤美佐子安藤美佐子(1971年3月21日-)是一名日本女子垒球运动员。她在2000年悉尼夏季奥林匹克运动会中,参加了女子垒球比赛并为日本队获得女子团体银牌。