• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Java二分查找法代码示范

JAVA相关 水墨上仙 1543次浏览

注意:由于二分查找法的原理,首先得保证要查找的数组是一个有序数列,所以在查找之前必须做一个排序的工作。

    
    //二分查找法
    
    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)+"个数字");
    
    }
    
    }
    
    }
    
    }


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明Java二分查找法代码示范
喜欢 (0)
加载中……