源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2022-05-10 11:56 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:java 中二分法查找的应用实例
[b]java 中二分法查找的应用实例[/b] 二分查找的前提是:数组有序  [b]注意[/b]: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("查找失败"); 
 
      } 
    } 
  } 
} 

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部