平武建站

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

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(yend){ 
        System.out.println("查找失败"); 
 
      } 
    } 
  } 
}

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


分享文章：java中二分法查找的应用实例
转载源于：http://pwwzsj.com/article/gphshj.html

其他资讯