二分查找代码实现2021-07-11

二分查找

注意：使用二分查找时，数组必须得有序

public class ErFengFind {
public static void main(String[] args) {
int [] arr2=new int[]{-98,-34,2,34,54,66,79,105,210,333};
int dest1=34;
int head=0;
int end=arr2.length-1;
boolean isfalg=true;
while(head<=end){
int middle=(head+end)/2;//取中间的下标
if(dest1==arr2[middle]){//让要查找的数与arr2[middle]比较是否相等
System.out.println(“找到了呀,在第”+middle+“位置”);
isfalg=false;//找到把isfalg赋flase
break;
}else if(arr2[middle]>dest1){//如果大于就从前面找，此时end=middle-1
end=middle-1;
}else {//如果小于，则从数组的后半部分去找，此时head=middle+1
head=middle+1;

        }
    }
    if(isfalg){//如果没找到，执行下列语句
        System.out.println("没有找到啦！！！");
    }

}

}