鸽巢排序

✍ dations ◷ 2025-04-04 07:57:34 #排序算法

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

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

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

相关

  • 初始B细胞初始B细胞(naive B cell / virgin B cell)系一类还未与抗原接触的B细胞。一旦与抗原接触,它就会增殖分化为记忆B细胞或者能产生能与刺激它的抗原特异性结合的抗体的浆细胞。与
  • 佛教宇宙论大千世界(Tri-sahasra-mahā-sahasra-lokadhātu,直译即为三千大千世界),是佛教说明世界组织的情形。每一个小世界(lokadhātu,组成宇宙的要素;Cakravāḍa,围绕小世界的铁围),其形式
  • 艾德·伍德第二次世界大战:爱德华·大卫·“艾德”·伍德(英语:Edward Davis "Ed" Wood, Jr.,1924年10月10日-1978年12月10日)美国好莱坞影片导演、制片、演员、独立电影公司经营者。他于195
  • 发烟硫酸发烟硫酸(化学式:H2SO4.xSO3)是生产硫酸的过程中的生成物。性质不稳定,遇水会反应生成硫酸。发烟硫酸可以看成是浓度超过100%的硫酸,在空气中挥发出三氧化硫形成酸雾而发烟(就好像
  • 天平节度使天平军节度使,简称天平节度使,为唐朝、五代、北宋今山东省西南部地方的藩镇节度使之一。唐宪宗元和十四年(819年)二月,唐军平定淄青节度使李师道;三月,从淄青节度所领分出曹州、郓
  • 留里克王朝留里克王朝(俄语:Рюриковичи)是统治东斯拉夫人的古罗斯国家(大致相当于今日俄罗斯东欧部分地区、乌克兰、白俄罗斯部分地区)的第一个王朝。留里克王朝的实际始祖为基辅
  • 雅克·贝克雅克·贝克(法语:Jacques Becker;1906年9月5日-1960年2月21日),法国电影导演、编剧。雅克·贝克出生于巴黎上等阶级家庭。1930年代,曾担任过让·雷诺阿的助理导演。第二次世界大战
  • 赤崁地下水库赤崁地下水库,位于台湾澎湖县白沙乡赤崁盆地北端,为台湾首座且营运中之地下水库。水库于1985年7月开工,于1986年8月30日完工,并于1987年11月17日启用营运至今。集水面积2.14平方
  • AbiWordAbiWord是一个以GNU通用公共许可证许可的免费文字处理软件,名称"AbiWord"是派生自意谓开放的西班牙语单词"Abierto";支持Linux、Mac OS X(PowerPC)、Microsoft Windows、ReactOS
  • 小红帽特工队2《小红帽特工队2》(英语:)是一部2011年发行的美国3D电脑动画家庭动作喜剧电影,同时也是2005年电影《小红帽特工队》的续集。该片由麦克·迪萨(英语:Mike Disa)执导,并由温斯坦影业于