鸽巢排序(Pigeonhole sort),也被称作基数分类,是一种时间复杂度为 O ( n ) {\displaystyle O(n)} 一书中作为解决一个非常规有限集问题方法的例子而著名。
显然,快速排序可以当作只有两个(有些情况下是三个)"鸽巢"的鸽巢排序
对于N个不同元素的鸽巢排序算法(伪代码)