java实现二分查找（折半查找）

Myth丶恋晨 2022-02-25 14:10 336阅读 0赞

算法思想：要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

aHR0cHM6Ly90aW1nc2EuYmFpZHUuY29tL3RpbWc_aW1hZ2UmcXVhbGl0eT04MCZzaXplPWI5OTk5XzEwMDAwJnNlYz0xNTU0MTgxNDM3MTIwJmRpPTQ3NWY0ODU2YWJiMzBjOWMwZWExYjYzYzM2ODJkYzZjJmltZ3R5cGU9anBnJnNyYz1odHRwJTNBJTJGJTJGaW1nMC5pbWd0bi5iZGltZy5jb20lMkZpdCUyRnUlM0Q2ODQ5MzI1OTUlMkMzMDM4Mzc5ODgxJTI2Zm0lM0QyMTQlMjZncCUzRDAuanBn

代码示例：

public class BinarySearch {
    public static int bisearch(int arr[], int target) {
        int min = 0;
        int max = arr.length - 1;
        int mid;
        while (min <= max) {
            mid = (min + max) / 2;
            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] > target) {
                max = mid - 1;
            } else {
                min = mid + 1;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int arr[] = new int[] { 1, 3, 6, 7, 11, 20, 39 };
        System.out.println(bisearch(arr, 39));
    }
}