鸽巢排序(pigeon sort)
最新推荐文章于 2024-06-03 13:25:33 发布
鸽巢排序是一种在特定条件下的高效排序算法,时间复杂度为O(N+n),适用于差值小的数值排序。该算法通过创建与待排序数组元素个数相当的备用数组作为'鸽巢',将元素放入对应索引,然后按顺序返回。伪代码和C源码展示了算法流程。注意,最坏的空间复杂度是O(N+n)。
摘要由CSDN通过智能技术生成