java二叉查找算法代码实现

在Java中，二叉查找算法（Binary Search Algorithm），也叫折半查找，通常用于已排序的数组中查找特定元素。以下是一个简单的二分查找的代码实现：

public class BinarySearch {
    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; // 如果没找到目标，返回-1表示不存在
    }

    public static void main(String[] args) {
        BinarySearch bs = new BinarySearch();
        int[] sortedArray = {1, 3, 5, 7, 9};
        int searchTarget = 5;
        System.out.println("搜索结果: " + bs.binarySearch(sortedArray, searchTarget));
    }
}

在这个代码中，我们首先初始化左右指针，然后在一个循环里不断比较中间元素和目标值，直到找到匹配项或搜索范围为空。如果找到目标就返回其索引，否则返回-1。