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;

    }

}
巴特西

Java数组之二分查找

简单的二分查找

最新文章

热门文章
