java 二分法详解几种实现方法_网络技术_宿州市腾雀网络科技有限公司

java 二分法详解几种实现方法

发布时间 - 2026-01-10 23:16:43 点击率：次

java 二分法详解几种方法

二分查找(java实现)

二分查找

算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

实现：

1.非递归代码

public static int biSearch(int []array,int a){
    int lo=0;
    int hi=array.length-1;
    int mid;
    while(lo<=hi){
      mid=(lo+hi)/2;
      if(array[mid]==a){
        return mid+1;
      }else if(array[mid]<a){
        lo=mid+1;
      }else{
        hi=mid-1;
      }
    }
    return -1;
  }

2.递归实现

public static int sort(int []array,int a,int lo,int hi){
    if(lo<=hi){
      int mid=(lo+hi)/2;
      if(a==array[mid]){
        return mid+1;
      }
      else if(a>array[mid]){
        return sort(array,a,mid+1,hi);
      }else{
        return sort(array,a,lo,mid-1);
      }
    }
    return -1;
  }

时间复杂度为 O(logN)

查找第一个元素出现的位置（元素允许重复）

public static int biSearch(int []array,int a){
    int n=array.length;
    int low=0;
    int hi=n-1;
    int mid=0;
    while(low<hi){
      mid=(low+hi)/2;
      if(array[mid]<a){
        low=mid+1;
      }else{
        hi=mid;
      }
    }
    if(array[low]!=a){
      return -1;
    }else{
      return low;
    }
  }

查询元素最后一次出现的位置

public static int biSearch(int []array,int a){
    int n=array.length;
    int low=0;
    int hi=n-1;
    int mid=0;
    while(low<hi){
      mid=(low+hi+1)/2;
      if(array[mid]<=a){
        low=mid;
      }else{
        hi=mid-1;
      }
    }
  
    if(array[low]!=a){
      return -1;
    }else{
      return hi;
    }
  }

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# java # 二分法 # 二分法几种实现方法 # 关于二分法查找Java的实现及解析 # Java 二分法检索算法代码实现详解 # java实现二分法查找出数组重复数字 # java实现二分法的完整代码 # java 中二分法查找的应用实例 # java 二分法算法的实例 # Java二分法查找_动力节点Java学院整理 # Java实现二分法变种的示例代码 # 递归 # 则在 # 第一个 # 希望能 # 谢谢大家 # 又叫 # 几种方法 # 后半部 # 前半 # pre # br # strong # nbsp # color # style # span # lt # return # length

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：分享Laravel7消息通知日期序列化解决方案

下一篇：共享主机、VPS与云服务器：哪种最适合你的业务需求？

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：分享Laravel7消息通知日期序列化解决方案

下一篇：共享主机、VPS与云服务器：哪种最适合你的业务需求？