鸽巢排序

✍ dations ◷ 2025-07-22 18:14:42 #排序算法

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

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

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

相关

  • 萨达姆·侯赛因萨达姆·侯赛因·阿卜杜勒-迈吉德·提克里蒂(阿拉伯语:صدام حسين عبد المجيد التكريتي‎,1937年4月28日-2006年12月30日),简称萨达姆·侯赛因(阿拉伯语:ص
  • 继室继室,或称填房、后妻、继配、续弦或续弦,是指男子在元配妻子去世后再娶的正室,东亚传统制度中,继室虽然与元配同为正室,礼制上均等,但宗法上地位仍然不及元配。为了区别,皇帝的继室
  • 尼泊尔立法议会尼泊尔立法议会(尼泊尔语:व्यवस्थापिका संसद)是尼泊尔的一院制议会,前身是尼泊尔制宪会议。前尼泊尔首相苏里亚·巴哈杜尔·塔帕(英语:Surya Bahadur Thapa)是会议
  • 国道10号中华民国国道十号,又称为“高雄支线”或“高雄环线”,全线通车于1999年11月14日。西起高雄市左营区,东至高雄市旗山区。起点衔接高雄都会快速道路,可由匝道直接进出高铁左营站。
  • 斤部斤部,为汉字索引中的部首之一,康熙字典214个部首中的第六十九个(四划的则为第九个)。就繁体和简体中文中,斤部归于四划部首。斤部通常是从下、右方均可为部字。且无其他部首可用
  • 欧洲红豆杉欧洲红豆杉(学名Taxus baccata),红豆杉科红豆杉属常绿乔木。植株高10-20m。叶线形,深绿色,长1-4cm,螺旋状着生,基部扭转排成二列。假种皮肉质、杯状、红色;种子坚果状,位于假种皮中。
  • 同字异音联同字异音联是一种对联,利用汉字一字多音的特性,以同一个字的不同读音组成对联。
  • 额定风险物额定风险物(英文:Specified risk material,缩写:SRM)是指反刍动物不适用作人类食物原料的特定器官。科学家发现导致疯牛病的朊毒体会大量积聚于这些器官中。这个术语的名称源于英
  • 悉昙文字悉昙文字(梵语:सिद्धं Siddhāṃ,意为成就或完美;或者悉昙摩呾理迦 Siddhāmātṛkā),又称梵书、梵字,是西元约600至1200年间书写梵语的文字。悉昙文字是对笈多王朝时使用的
  • 来自深渊角色列表本列表记载由日本漫画家つくしあきひと所创作的奇幻漫画 《来自深渊》中的登场角色与生物。来自深渊主要角色是指在主要剧情中,在深渊中冒险的一行人。最初只有莉可,后来莉可