二分查找法

查找：

         基本查找:数组元素无序(从头找到尾)

        二分查找(折半查找):数组元素有序

 分析：

        A:定义最大索引，最小索引

        B:计算出中间索引

        C:拿中间索引的值和要查找的值进行比较

                 相等：就返回当前的中间索引

                 不相等：

                           大     左边找

                           小     右边找

        D:重新计算出中间索引

                 大     左边找

                            max= mid - 1;

                            小     右边找

                            min= mid + 1;

        E:回到B

 

二分法查找原理图：

二分法代码的实现：

/*

 * 查找：

 *      基本查找:数组元素无序(从头找到尾)

 *      二分查找(折半查找):数组元素有序

 *

 * 分析：

 *      A:定义最大索引，最小索引

 *      B:计算出中间索引

 *      C:拿中间索引的值和要查找的值进行比较

 *          相等：就返回当前的中间索引

 *          不相等：

 *              大  左边找

 *              小  右边找

 *      D:重新计算出中间索引

 *          大  左边找

 *              max= mid - 1;

 *          小  右边找

 *              min= mid + 1;

 *      E:回到B

 */

public classArrayDemo {

    public static void main(String[] args) {

        //定义一个数组

        int[] arr ={11,22,33,44,55,66,77};

       

        //写功能实现

        int index = getIndex(arr, 33);

        System.out.println("index:"+index);

       

        //假如这个元素不存在后有什么现象呢?

        index = getIndex(arr, 333);

        System.out.println("index:"+index);

    }

   

    /*

     * 两个明确：

     * 返回值类型：int

     * 参数列表：int[] arr,int value

     */

    public static int getIndex(int[] arr,int value){

        //定义最大索引，最小索引

        int max = arr.length -1;

        int min = 0;

       

        //计算出中间索引

        int mid = (max +min)/2;

       

        //拿中间索引的值和要查找的值进行比较

        while(arr[mid] != value){

            if(arr[mid]>value){

                max = mid - 1;

            }else if(arr[mid]<value){

                min = mid + 1;

            }

           

            //加入判断

            if(min > max){

                return -1;

            }

           

            mid = (max +min)/2;

        }

       

        return mid;

    }

}

运行结果：

index:2

index:-1