【Java练习】给定一个有序整型数组, 实现二分查找_给定一组有序序列,用随机化二分查找的方法查找某元素x。 提示:随机化二分查找方法

学习目标：

目标：熟练运用 Java所学知识

题目内容：

本文内容：使用java语言实现：给定一个有序整型数组, 实现二分查找

实现思想：

二分查找将搜索范围一分为二，左区间[left,mid],右区间[mid,right]将要查找的元素（toFind）与中间值（mid）相比较，第一种情况toFind较大则left = mid + 1，第二种情况toFind较小则right = mid - 1，第三种情况两者相等表示找到了。

实现代码：

public class practice {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6};
        System.out.println(binarySearch(arr, 4));
    }

    private static int binarySearch(int[] arr, int toFind) {
        int left = 0;//左端点下标
        int right = arr.length - 1;//右端点下标
        while (left <= right) {
            int mid = (left + right) / 2;
            if (toFind < arr[mid]) {
                //去左区间找
                right = mid - 1;
            } else if (toFind > arr[mid]) {
                //去右区间找
                left = mid + 1;
            } else {
                //相等，说明找到了
                return mid;
            }
        }
        //循环结束，说明没找到
        return -1;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

运行结果

3
1