欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

Java二分查找法代码演示,java二分代码演示, //二分查找法

来源: javaer 分享于  点击 27192 次 点评:219

Java二分查找法代码演示,java二分代码演示, //二分查找法


    //二分查找法    class Find    {    public void find(int liftIndex,int reghtIndex,int val,int arr[])    {    /*    * liftIndex 最左边的下标    * reghtIndex 最右边的下标    * val 要查找的数    * midIndex 中间数的下标    */    int midIndex=(liftIndex+reghtIndex)/2;    if(liftIndex<=reghtIndex)    {    //比较    //如果要查找的数比中间的数大则接下来在右边找    if(val>arr[midIndex])    {    find(midIndex+1,reghtIndex,val,arr);    }    //如果要查找的数比中间的数小则接下来在左边找    else if(val<arr[midIndex])    {    find(liftIndex,midIndex-1,val,arr);    }    //如果刚好相等,则找到了    else if(val==arr[midIndex])    {    System.out.println("找到"+val+"了,是第"+(midIndex+1)+"个数字");    }    }    }    }
相关栏目:

用户点评