Java数组之二分查找

简单的二分查找

---

package com.kangkang.array;

public class demo03 {
    public static void main(String[] args) {
        // 简单的二分查找，必须时有序的，无序的不能使用二分查找
        int[] arr = {10,20,30,40,50,60,70,80,90};

        int index = getIndex(arr,10);
        System.out.println("该元素的下标为"+index);
    }

    private static int getIndex(int[] arr, int i) {
        //定义一个最小值
        int min = 0;
        //定义一个最大值
        int max = arr.length-1;
        //定义一个中间值
        int center = (max + min ) / 2;
        //定义一个循环，当最小值大于最大值肯定时找到了就退出循环
        while ( min <= max) {
            // 当找的那个数等于中间数时退出循环
            if (i == arr[center]) {
                return center;
                //当 i < 中间数时 最大值为中间值-1
            } else if (i < arr[center]) {
                max = center - 1;
                //当 i > 中间数时 最大值为中间值+1
            } else if (i > arr[center]) {
                min = center + 1;
            }
            // 重新计算中间索引
            center = (min + max) / 2;
        }
        // 不存在就返回-1,程序结束
        return -1;
    }
}