二分法查找数组最小值_Java学习，数组元素的二分法查找

66 阅读 0 评论 44 点赞

我是靠谱客的博主魁梧大树，这篇文章主要介绍二分法查找数组最小值_Java学习，数组元素的二分法查找，现在分享给大家，希望可以做个参考。

首先明确，这里这是做一个简单的介绍。如果将来在项目中用到了二分法那么可以直接调用现成的jar包里的东西即可。

二分法查找的前提就是这个数组是有序的，在这里我以int类型数组进行距离介绍，至于如何使得数组为有序，我会在之后的文章中介绍。这里目前只注重于二分法查找。

废话不多说，直接上代码。

@Testpublic void test1(){    int[] arr={-34,-23,-10,0,12,33,56,89,96,120,235,356};    int head=0;    int end=arr.length-1;    int dest=12;    boolean flag=true;    while(head<=end){        int middle=(head+end)/2;        if(dest==arr[middle]){            System.out.println("找到了，位置为："+middle);            flag=false;            break;        }else if(arr[middle]>dest){            end=middle-1;        }else{            head=middle+1;        }    }    if(flag){        System.out.println("没有找到");    }}