在Java中实现二分查找算法

在Java中实现二分查找算法

二分查找算法（Binary Search）是一种高效的查找算法，适用于已排序的数据集合。该算法通过将待查找的元素与中间元素进行比较，并根据比较结果将查找范围缩小一半，直到找到目标元素或查找范围为空。下面将详细介绍如何在Java中实现二分查找算法，并给出相应的源代码。

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

        while (left <= right) {
            int mid = left + (right - left) / 2;

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

        return -1;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        int target = 6;
        int index = binarySearch(array, target);

        if (index != -1) {
            System.out.println("目标元素 " + target + " 的索引位置为：" + index);
        } else {
            System.out.println("目标元素 " + target + " 不存在于数组中");
        }
    }
}

首先，定义了一个名为binarySearch的静态方法，该方法接受一个已排序的整数数组array和待查找的目标元素target作为参数，并返回目标元素在数组中的索引位置。若目标元素不存在于数组中，则返回-1。

在方法内部，使用两个变量left和right分别表示查找范围的左边界和右边界。初始时，left被设置为数组的起始位置，即0，right被设置为数组的末尾位置，即array.length - 1。

接下来，使用一个循环来进行二分查找。在每次循环中，计算中间元素的索引mid，这里使用了(left + right) / 2的方式来计算中间索引。然后，将中间元素与目标元素进行比较。

如果中间元素等于目标元素，说明已经找到目标元素，直接返回中间元素的索引mid。

如果中间元素小于目标元素，说明目标元素可能在中间元素的右侧，将left更新为mid + 1，缩小查找范围。

如果中间元素大于目标元素，说明目标元素可能在中间元素的左侧，将right更新为mid - 1，缩小查找范围。

如果循环结束时仍然没有找到目标元素，说明目标元素不存在于数组中，返回-1。

在main方法中，创建一个示例数组array和一个目标元素target，然后调用binarySearch方法进行查找。根据返回的索引值，打印出相应的结果。

以上就是在Java中实现二分查找算法的详细解释和源代码。通过使用二分查找算法，可以在已排序的数组中高效地查找目标元素。