鸽巢排序（Pigeonhole Sort）算法详解及示例源代码

鸽巢排序（Pigeonhole Sort）算法详解及示例源代码

鸽巢排序（Pigeonhole Sort）是一种简单的排序算法，适用于需要对一组整数进行排序的场景。它的基本思想是利用输入元素的范围来确定鸽巢的数量，并将元素放置在对应的鸽巢中，最后按照鸽巢的顺序将元素取出，即可得到有序的输出。

下面我们将详细介绍鸽巢排序算法，并给出相应的C/C++示例源代码。

算法步骤：

1. 首先，我们需要确定输入元素的范围。遍历输入数组，找到最小值min和最大值max。
2. 创建一个大小为(max - min + 1)的鸽巢数组pigeonholes，并初始化每个鸽巢为空。
3. 遍历输入数组，将每个元素放置在对应的鸽巢中。具体做法是，将元素减去min，得到一个偏移量offset，然后将元素放置在pigeonholes[offset]中。
4. 按照鸽巢的顺序，依次将元素取出，并放置回原始数组中。
5. 完成一次遍历后，原始数组中的元素将按照升序排列。
6. 如果存在重复元素，可以使用额外的数据结构（如链表）来存储每个鸽巢中的元素。
</