鸽巢排序

✍ dations ◷ 2025-06-09 13:23:19 #排序算法

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

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

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

相关

  • 产品可视化可视化是指用于创建图形、图像或动画,以便交流沟通讯息的任何技术和方法。在历史上包括洞穴壁画、埃及象形文字等,如今可视化有不断扩大的应用领域,如科学教育、工程、互动多媒
  • 左旋同分异构体左旋与右旋是指有机化合物的对映异构体对偏振光中分别使光向逆时针或顺时针方向旋转。会令偏振光左旋或右旋的异构体会被称为左旋体和右旋体。在有机化学中,通常用(+)表示右
  • 藏缅语系藏缅语族是分布于中国西南部、印度东北部、尼泊尔、巴基斯坦、不丹、缅甸、泰国、越南等地的一组语言。根据民族语网站2009年的资料,藏缅语族共包含有435种语言,其中主要的语
  • 原子能机构1999年规定:印章直径4.5厘米,中央刊国徽,由国务院制发。联合国:国际原子能机构 生态环境部:国家核安全局国家原子能机构(英语:China Atomic Energy Authority,缩写:CAEA),简称原子能机
  • 日本宪法政治主题《日本国宪法》,又被称为《和平宪法》、《战后宪法》,是日本现行宪法,在1946年11月3日公布、1947年5月3日起施行。该宪法是日本政府在二战战败投降之后的盟军占领时期
  • 遂昌县遂昌县在中国浙江省西南部,钱塘江、瓯江上游山区,是丽水市下辖的一个县。根据《后汉书》的记载,公元218年,三国时期的吴国首次设立遂昌县县制。公元239年,更名为平昌县。晋武帝太
  • 路易斯·莱特里尔路易斯·莱特里尔(英语:Louis Leterrier,1973年6月17日-)是一名法国男导演和制片人。赖托瑞的首部执导电影《非常人贩》于2002年上映,他与元奎共同担任导演:该片由吕克·贝松监制和
  • 凌安澜凌安澜(Bishop Leopoldo Brellinger, S.J.,1893年7月27日-1967年9月18日),天主教景县教区主教,耶稣会会士。1893年7月27日,凌安澜出生于奥地利林茨的Ebelsberg。1923年6月28日晋升
  • 榴霰弹榴霰弹或称榴散弹是一种装有大量的弹丸,并且在接近目标时喷射出来以延著炮弹轨迹分别打击目标的反人员炮弹;其杀伤力几乎完全是依靠炮弹本身的速度而定。这种炮弹在第一次世界
  • 猩红膨大海葵猩红膨大海葵(学名:)为甲胄海葵科膨大海葵属的动物。分布于日本、太平洋沿海以及渤海等,常附着于岩石上。