正文

二分查找算法Java实现详解：实例解析助你掌握高效查找技巧

/0 浏览量
1030

二分查找算法是一种在有序数组中查找特定元素的搜索算法。它通过每次将查找范围缩小一半来提高查找效率，时间复杂度为O(log n)，在处理大量数据时特别有用。本文将详细介绍二分查找算法的Java实现，并通过实例解析帮助你更好地理解这一高效查找技巧。

二分查找算法原理

二分查找算法的基本思想是：首先确定数组的中间位置，如果中间位置的元素与目标值相等，则查找成功；如果目标值小于中间位置的元素，则在数组的左半部分继续查找；如果目标值大于中间位置的元素，则在数组的右半部分继续查找。重复这个过程，直到找到目标值或查找范围为空。

Java实现

下面是二分查找算法的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, 3, 5, 7, 9, 11, 13, 15, 17, 19};
        int target = 13;

        int result = binarySearch(array, target);
        if (result != -1) {
            System.out.println("找到了目标值 " + target + "，索引为 " + result);
        } else {
            System.out.println("未找到目标值 " + target);
        }
    }
}

实例解析

以下是一个使用二分查找算法查找特定元素的实例：

public class BinarySearchExample {
    public static void main(String[] args) {
        int[] array = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
        int target = 13;

        int result = binarySearch(array, target);
        if (result != -1) {
            System.out.println("找到了目标值 " + target + "，索引为 " + result);
        } else {
            System.out.println("未找到目标值 " + target);
        }
    }

    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; // 未找到目标值
    }
}

在这个例子中，我们创建了一个有序数组array和一个目标值target。然后，我们调用binarySearch方法来查找目标值在数组中的索引。如果找到了目标值，我们打印出它的索引；如果没有找到，我们打印出未找到目标值的信息。

通过这个实例，你可以更好地理解二分查找算法的原理和实现方法。希望这篇文章能帮助你掌握高效查找技巧。

-- 展开阅读全文 --