二分查找法

查找:

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

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

 分析:

        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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值