java二分查找算法怎么调用

   2024-10-27 2100
核心提示:在Java中调用二分查找算法的步骤如下:创建一个数组,并确保该数组是已经排序好的。调用二分查找算法的方法,传入需要查找的目标

在Java中调用二分查找算法的步骤如下:

创建一个数组,并确保该数组是已经排序好的。

调用二分查找算法的方法,传入需要查找的目标值以及被查找的数组。

通过传入的目标值和数组,在方法中实现二分查找算法,最终返回目标值在数组中的位置。

下面是一个示例代码:

public class BinarySearch {    public static int binarySearch(int[] arr, int target) {        int left = 0;        int right = arr.length - 1;        while (left <= right) {            int mid = left + (right - left) / 2;            if (arr[mid] == target) {                return mid;            } else if (arr[mid] < target) {                left = mid + 1;            } else {                right = mid - 1;            }        }        return -1;    }    public static void main(String[] args) {        int[] arr = {1, 3, 5, 7, 9, 11, 13};        int target = 7;        int result = binarySearch(arr, target);        if (result == -1) {            System.out.println("目标值不存在数组中");        } else {            System.out.println("目标值在数组中的位置是:" + result);        }    }}

在上面的示例中,我们首先定义了一个binarySearch方法来实现二分查找算法,然后在main方法中创建了一个已经排序的数组arr和一个目标值target,最后调用binarySearch方法来查找目标值在数组中的位置。

 
举报打赏
 
更多>同类网点查询
推荐图文
推荐网点查询
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号