【Java】【搜索算法】【二分查找】(代码示例)

您所在的位置:网站首页 二分查找递归算法java 【Java】【搜索算法】【二分查找】(代码示例)

【Java】【搜索算法】【二分查找】(代码示例)

2024-07-07 12:11| 来源: 网络整理| 查看: 265

此代码中演示了两种实现二分查找的方法:递归和迭代。

binarySearchRecursive方法使用递归的方式实现了二分查找。它接受一个有序数组arr、目标元素target以及查找范围的左右边界left和right作为参数。在每次迭代中,将中间元素与目标元素进行比较,缩小查找范围,并根据比较结果决定在左半部分或右半部分继续查找,直到找到目标元素或查找范围为空。

binarySearchIterative方法使用迭代的方式实现了二分查找。与递归方法类似,它通过不断更新查找范围的左右边界来在有序数组中查找目标元素,直到找到或查找范围为空。

在main方法中,我们创建了一个有序数组arr和一个目标元素target,然后分别调用binarySearchRecursive和binarySearchIterative方法来进行二分查找,并根据返回结果输出相应的信息。

你可以根据需要选择使用递归或迭代的方法,同时修改数组和目标元素进行测试。注意,输入的数组必须是有序的。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3