鸽巢排序

✍ dations ◷ 2025-11-11 10:48:29 #排序算法

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

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

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

相关

  • 工业生态学工业生态学(Industrial ecology,简称IE)又称产业生态学,是对开放系统的运作规律通过人工过程进行干预和改变,在一般的开放系统中资源和资金经过一系列的运作最终结果是变成废物垃
  • stem cell干细胞(英语:stem cell)是原始且未特化的细胞,它是未充分分化、具有再生各种组织器官的潜在功能的一类细胞。干细胞存在所有多细胞组织里,能经由有丝分裂与分化来分裂成多种的特
  • 北喀斯开山北喀斯喀特国家公园(North Cascades National Park),又有人翻译为北瀑布国家公园,美国的一个国家公园,位于华盛顿州北部的霍特科姆县、斯卡吉特县、奇兰县。1968年10月2日成立,总
  • 夏威夷火山夏威夷火山国家公园(英语:Hawaiʻi Volcanoes National Park),成立于1916年8月1日。那里展示了数以十万年计的火山活动,地壳移动,与及独有的生态演化。该区拥有由海面至全球其中一
  • 爱斯基摩-阿留申语系爱斯基摩-阿留申语系是一个位于阿拉斯加、加拿大北部、努纳维克、努纳武特、格陵兰岛、西伯利亚东部楚科奇半岛的语系。该语系分为两个部分,分别为爱斯基摩语族、阿留申语族。
  • 黔中黔中郡,中国古代的郡。战国楚置。辖境约当今湖南省西部和贵州省东部,后地入秦。治所在临沅县(今湖南常德市);一说治沅陵县(今湖南沅陵县西南)。辖境扩大,有今湖南省沅江、澧水流域,湖
  • 蒲生氏乡蒲生氏乡(1556年-1595年3月17日)是安土桃山时代的武将,蒲生贤秀的嫡男。正室为冬姬,另有三名侧室,幼名为鹤千代,元服后名为赋秀,再改为教秀,洗礼名里奥(レオン或レオ)。长子为秀行。生
  • Roly-PolyCore Contents Media、LOEN Entertainment 《Roly-Poly》(韩语:롤리폴리)为韩国女子音乐组合T-ara的一首单曲,也是她们的第二张迷你专辑《John Travolta Wannabe》之主打单曲。
  • GerritGerrit,一种开放源代码的代码审查软件,使用网页界面。利用网页浏览器,同一个团队的软件开发者,可以相互审阅彼此修改后的代码,决定是否能够提交,回退或是继续修改。它使用版本控制
  • Baccano!台版封面《Baccano! 大骚动!》(亦译《永生之酒》、《因酒而狂》)是日本轻小说作家成田良悟所著的轻小说系列作品,并参加第九回电击小说大奖,获得金奖。2007年7月改编为电视动画