程序员必备之二分查找

最新推荐文章于 2022-06-12 18:14:29 发布

weixin_30241919

最新推荐文章于 2022-06-12 18:14:29 发布

阅读量67

点赞数

原文链接：http://www.cnblogs.com/xdzy/p/9468617.html

版权

二分查找

//查找：顺序查找；二分查找

//递归：程序调用自身的编程技巧；有一个函数（也可以同一个函数）就开辟一个新栈

public class查找 {

    public static void main(String[] args) {

        int arr[]={2,5,8,14,25,36,44};

        BinaryFind.find(0, arr.length-1, 8, arr);

    }

}

//二分法

class BinaryFind{

    static void find(int leftIndex,int rightIndex,int val,int arr[]){

        //找到中间的数

        int midIndex=(rightIndex+leftIndex)/2;

        int midVal=arr[midIndex];

        if(rightIndex>=leftIndex){

            //如果要找的数比midVal小

            if(midVal>val){

                //中间数左边找

                find(leftIndex,midIndex-1,val,arr);

            }else if(midVal<val){

                //中间数右边找

                find(midIndex+1,rightIndex,val,arr);

            }else if(midVal==val){

                System.out.println("找到下标"+midIndex);

            }

        }

    }

}