桶排序和鸽巢排序有区别吗？为什么我感觉这两个是一样的啊

Question

桶排序和鸽巢排序有区别吗？为什么我感觉这两个是一样的啊，求解

Answer 1

鸽巢排序就是桶排序的一种变种而已。实际上“鸽巢排序”在基本的数据结构书上根本都找不到，根据google提供的解释，我看是一回事。