C++实现鸽巢排序算法(含完整源码)

C++实现鸽巢排序算法(含完整源码)

鸽巢排序算法，也叫“箱子排序”或“桶排”，是一种简单的排序算法，原理类似于计数排序。鸽巢排序算法的特点在于它不使用比较操作，而是利用桶的思想。

算法思想：

1. 对数组元素进行遍历，找出最大值和最小值，并确定需要排序的范围。
2. 创建一个大小为(max - min + 1)的桶，用于存放待排序元素。
3. 把每个元素放到桶中对应的位置上，例如元素a[i]需要放入桶中的位置为a[i]-min。
4. 遍历桶，把桶中的元素按顺序取出来，放到数组中。

C++代码实现如下：

#include <iostream>
#include <vector>

using namespace std;

voi