鸽巢排序

✍ dations ◷ 2025-08-14 11:26:28 #排序算法

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

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

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

相关

  • 诸圣节诸圣节(英语:All Saints' Day,拉丁语:Sollemnitas Omnium Sanctorum,希腊语:Άγιοι Πάντες),又称诸圣日、万圣节,是天主教、圣公宗和东正教都有的节日。在天主教会和圣公会
  • 人力资源人力资源(英语:Human Resources;简称:HR),是指一个机构中由人所组成的劳动力。人力资源的安排、运用称为“人力资源管理”,关键功能是‘在合适的时间,将合适的人员,安排在合适的职务
  • 国立感染症研究所所有坐标的地图 - OSM 所有坐标的地图 - Google 所有上至200个坐标的地图 - Bing国立感染症研究所(日语:国立感染症研究所/こくりつかんせんしょうけんきゅうしょ、英语:Nationa
  • 奥古斯特·威廉·施莱格尔奥古斯特·威廉·施莱格尔(August Wilhelm Schlegel 1767年9月8日 – 1845年5月12日),德国诗人、翻译家及批评家,并且是德国浪漫主义最杰出的领导者之一,他所翻译的莎士比亚使得
  • 图像群组在MPEG 视讯编码中,图像群组(Group of pictures,GOP)即I画格和I画格之间的画格排列。图像群组就是一组以MPEG编码的影片或视讯串流内部的连续图像。每一个以MPEG编码的影片或视
  • 克莱孟十三世教宗克莱孟十三世(拉丁语:Clemens PP. XIII;1693年3月7日-1769年2月2日)原名嘉禄·雷佐尼科(Carlo Rezzonico),1758年7月6日当选罗马主教,同年7月16日即位至1769年2月2日为止。他曾抵
  • 危地馬拉鱷危地馬拉鳄(学名),又名墨西哥鳄、莫瑞雷鳄,是一种小型鳄鱼,身长大约3米。这种鳄鱼是由一位法国自然学家莫瑞雷(1809年—1892年)于1850年发现之后命名的。它们主要栖身于中美洲墨西
  • 尼古拉·博尔久扎尼古拉·尼古拉耶维奇·博尔久扎(俄语:Николай Николаевич Бордюжа,1949年10月20日-),男,奥廖尔人,俄罗斯政治人物,外交官。前克格勃官员。1972毕业于彼尔姆
  • 猪笼草属物种分布地区列表猪笼草属物种分布地区列表根据其分布地的不同,列出了所有已知的猪笼草属物种。除另有注明外,其都来源于2009年的专著《旧大陆的猪笼草》。部分物种分布广泛可能存在于多个地区
  • 卡社群卡社群(Takibakha)是台湾原住民民族布农族之五大社群中的一支。卡社群布农族分布于台湾南投县信义乡地利村、双龙村与潭南村一带。目前卡社群人口有1200到1500人,能完全可以流