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

时间:2021-03-29 lfdfhl 人气:0

想了解java 中二分法查找的应用实例的相关内容吗，lfdfhl在本文为您仔细讲解java 二分法的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：java,中二分法查找的实例,java,二分法如何使用,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(y<arr[mid]){ 
           end=mid-1; 
           mid=(start+end)/2; 
        } 
      if(start>end){ 
        System.out.println("查找失败"); 
 
      } 
    } 
  } 
}

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

加载全部内容