数组二分查找法

数组二分查找法

1.二分查找法思想

二分查找法使用的前提是有序排列的数组。
二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.

2.二分查找法示例

public class MindArray {
    public static void main(String[] args) {
        boolean b = mindArray(31);
        System.out.println("b = " + b);
    }

    public static boolean mindArray(int findArrayValue) {
        //定义有序的一维数组
        int[] arr = {1, 3, 5, 7, 9, 10, 12, 15, 18, 20};

        boolean isFlag = false;
        //1.数组开头索引
        int head = 0;
        //2.数组末尾索引
        int end = arr.length - 1;

        while (head <= end) {
            //3.数组中间索引
            int mind = (head + end) / 2;
            //4.查找的值是否等于中间值
            if (findArrayValue == arr[mind]) {
                System.out.println("arr{\n[查找的元素在数组中索引的位置：" + 
                mind +"]\n" + "[查找到的数组元素值："+arr[mind]+"]\n}");
                isFlag = true;
                break;
                //5.中间值大于查找的值，将数组末尾索引移到中间索引减1的位置
            } else if (findArrayValue < arr[mind]) {
                end = mind - 1;
                //6.中间值小于查找的值，将数组开头索引移到中间索引加1的位置
            } else {
                head = mind + 1;
            }
        }
        if (!isFlag) {
            System.out.println("没有找到查找的元素");
        }
        return isFlag;
    }
}