java 中二分法查找的应用实例

发布时间:2020-10-06 21:22:01 作者:lfdfhl
来源:脚本之家 阅读:122

java 中二分法查找的应用实例

二分查找的前提是:数组有序 

注意:mid的动态变化,否则出错!!! 

实例代码:

public class BiSearch { 
    public static void main(String[] args) { 
    new BiSearch().biFind(new int []{1,2,3,4,5,6,7},3); 
  } 
    public void biFind(int arr[],int y){ 
    int start=0; 
    int end=arr.length-1; 
    int mid=(start+end)/2; 
     
    while(start<=end){ 
      if(y==arr[mid]){ 
            System.out.println("查找成功,其下标为"+mid); 
         break; 
      } 
      if(y>arr[mid]){ 
           start=mid+1; 
           mid=(start+end)/2; 
         } 
      if(y<arr[mid]){ 
           end=mid-1; 
           mid=(start+end)/2; 
        } 
      if(start>end){ 
        System.out.println("查找失败"); 
 
      } 
    } 
  } 
} 

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

推荐阅读:
  1. java的二分法查找是什么?怎么实现?
  2. java二分法查找的实现方法

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java 二分法 ava

上一篇:android项目从Eclipse迁移到Android studio中常见问题解决方法

下一篇:js生成随机数方法和实例

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》