21ic电子技术开发论坛 › 单片机与嵌入式系统 › Megawin(笙泉)单片机 › 折半查找函数
12
返回列表 发新帖我要提问

[应用方案] 折半查找函数

[复制链接]
47|30
gygp 发表于 2026-5-21 12:02 | 显示全部楼层
不同编程语言实现折半查找的代码差异在哪？
回复

收藏 举报

burgessmaggie 发表于 2026-5-21 12:35 | 显示全部楼层
折半查找必须作用于已经有序的数组，无序数组无法使用该算法，否则查找结果完全错误。
回复

收藏 举报

maudlu 发表于 2026-5-21 12:51 | 显示全部楼层
当目标值小于中间元素时，在左半区间继续查找，大于时在右半区间继续查找，相等则查找成功。
回复

收藏 举报

linfelix 发表于 2026-5-21 13:06 | 显示全部楼层
折半查找如何扩展为查找插入位置？
回复

收藏 举报

chenci2013 发表于 2026-5-21 13:27 | 显示全部楼层
数据量较小时不建议使用折半查找，顺序查找实现更简单且效率差异不明显。
回复

收藏 举报

pixhw 发表于 2026-5-21 13:41 | 显示全部楼层
折半查找递归与非递归版本均可实现，非递归版本效率更高，不会产生栈溢出风险。
回复

收藏 举报

cashrwood 发表于 2026-5-21 14:13 | 显示全部楼层
折半查找如何实现递归写法？              
回复

收藏 举报

benjaminka 发表于 2026-5-21 15:11 | 显示全部楼层
如何用折半查找找数组中第一个重复元素？
回复

收藏 举报

timfordlare 发表于 2026-5-21 15:40 | 显示全部楼层
折半查找通过不断缩小查找范围，每次排除一半数据，时间复杂度为 log2n，查找效率远高于顺序查找。
回复

收藏 举报

vivilyly 发表于 2026-5-21 16:47 | 显示全部楼层
折半查找有哪些实际应用场景？              
回复

收藏 举报

bartonalfred 发表于 2026-5-21 17:07 | 显示全部楼层
算法需要定义低位、高位、中间三个索引变量，通过比较中间元素与目标值调整查找区间。
回复

收藏 举报

12
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 在线客服 返回列表 返回顶部
0