用java写一个二分查找法

最新推荐文章于 2024-09-20 18:45:11 发布

战神哥

最新推荐文章于 2024-09-20 18:45:11 发布

阅读量238

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_35755640/article/details/128873201

版权

文章介绍了Java中如何实现二分查找算法，这是一种在有序数组中查找特定元素的高效方法。代码示例展示了一个接受数组和目标值的二分查找函数，通过不断缩小查找区间，直到找到目标元素或区间为空。当找到目标元素时，返回其在数组中的位置，否则返回-1。

摘要由CSDN通过智能技术生成

好的，我会给你写一个 Java 中的二分查找法。

首先，二分查找法是一种在有序数列中查找某一特定元素的搜索算法。它的基本思想是：每次将待查找的区间缩小为原来的一半，直到找到要查的元素或者区间缩小为空为止。

下面是 Java 中二分查找法的代码实现：

public staticint binarySearch(int[] array, int target) {
    int left = 0;
    int right = array.length - 1;

    while (left <= right) {
        int mid = (left + right) / 2;
        if (array[mid] == target) {
            return mid;
        } else if (array[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    return -1;
}

上述代码中，我们定义了一个二分查找的函数，接受两个参数：要查找的数组和目标元素。在函数中，我们使用了一个 while 循环，不断缩小查找的区间，直到找到目标元素或者区间缩小为空为止。在每次循环中，我们取出数组的中间元素，并将其与目标元素进行比较。如果相等，则说明已找到目标元素，直接返回目标元素的位置；如果中间元素小于目标元素，则说明目标元素在数组的右半部分，更新查找区间为右半部分；否则