用java写一个二分查找法

好的，我会给你写一个 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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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