///二分法查找
public class Demo3 {
public static void main(String[] args) {
int[] a={97,75,63,48,26,20,19,18,18,2};
//1.先找到中值,与输入的数进行比较
//2.如果输入的数比较大,则把结束下标改为中值下标-1
//3. 如果输入的数比较小,则把开始下标改为中值下标+1
//4.如果找到了,则直接跳出
//5.如果最后只剩一个值,直接判断这个值,等于即找到,不等于即没有
int number=97;
int start=0;//起始下标
int end=a.length-1;//结束下标
boolean flag=true;
while(start<=end){
if(start==end){
if(number==a[start]){
flag=false;
System.out.println("在下标为"+start+"的位置找到数组"+number);
break;
}else{
flag=false;
System.out.println("没找到");
break;
}
}
int mid=(start+end)/2;
if(number==a[mid]){
flag=false;
System.out.println("在下标为"+mid+"的位置找到数组"+number);
break;
}else if(number<a[mid]){
start=mid+1;
}else{
end=mid-1;
}
}
if(flag){
System.out.println("没找到");
}
}
}
08-09
120
12-02
423
02-20
500
10-28
2089