鸽巢排序

✍ dations ◷ 2025-02-24 00:40:16 #排序算法

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

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

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

相关

  • 塔兹人滨海边疆区: 256 (2010)巴什科尔托斯坦共和国 (2010) 萨哈林州 (2010) 哈巴罗夫斯克边疆区 (2010)塔兹族,俄国远东少数民族。是在19世纪80年代起由乌德盖人、赫哲人与
  • 巴西天马航空巴西南美航空(葡萄牙语:LATAM Airlines Brasil),合并改组前原名巴西天马航空(TAM Linhas Aéreas,又译巴西塔姆航空),是一家以圣保罗为基地的巴西航空公司,隶属于南美航空集团。天马
  • 国联国家联盟(National League,简称国联)是美国职棒的组织之一,成立于1876年2月2日,前身为国家协会。1902年底,与美国联盟召开“辛辛那提会议”,统一赛制、规则和管理机制,并且从1903年
  • 基督教哲学基督教哲学是包括所有代表二千年来试图用哲学的知识中的理性思考来阐释基督教的教导的理性思考的传统。在宗教及哲学的融合上,过往的努力及尝试的遭遇到不少困难。这是因为经
  • 李肖宗李肖宗,台湾电力公司前副总经理,因抢救921地震中寮铁塔倒塌全台大停电事件有功,成为台电最年轻的副总经理,后卷入第六输变电工程弊案于2012年被判刑(仍可上诉第三审),当事人一再
  • 鸫属鸫属(学名:)是雀形目鸫科的一个属,是由一群中等体型的食虫或杂食性的鸟类所组成的属。此属分布于全世界,有些种类也分布于太平洋小岛上,有两个品种已被引进至新西兰。有几个品种为
  • 爱情睡醒了《爱情睡醒了》(英文:Waking Love Up)是一部2011年首播的中国大陆都市偶像剧,翻拍自2005年的台湾电视剧《王子变青蛙》。该剧由热播都市剧《夏家三千金》的原班人马打造,上海辛迪
  • 九江街道九江街道,是中华人民共和国四川省成都市双流区下辖的一个乡镇级行政单位,2012年撤镇改街道。九江街道下辖以下地区:邹家场社区、通江社区、马家寺社区、金岛社区、大井社区、泉
  • 会江站会江站是广州地铁二号线上的一个车站,位于石北工业路和规划路十字路口的地底,于2010年9月25日启用。会江站共设有两层,地面为石北工业路、巨大创意产业园等邻近建筑;地下一层为
  • 范元凯范元凯(?-?),资州清溪县(今内江市东兴区)人。今全唐诗载有其著作《章仇公席上咏真珠姬(章仇公,大历中蜀州刺史)》。当时与其兄范崇凯齐名,时称“梧桐双凤”。