Example3_8

最新推荐文章于 2020-04-20 21:58:28 发布

bao745077267

最新推荐文章于 2020-04-20 21:58:28 发布

阅读量475

点赞数

本文链接：https://blog.csdn.net/bao745077267/article/details/8682925

版权

public class Example3_8{
public static void main(String args[]){
int n,start,end,middle;
int a[]={-2,1,4,5,8,12,27,23,45,56,90,100};
start=0;
end=a.length;
middle=(start+end)/2;
int count=0;
Scanner reader=new Scanner(System.in);
System.out.print("请输入一个整数:");
n=reader.nextInt();
while(n!=a[middle]){
if(n>a[middle]){
start=middle;
}
else if(n<a[middle]){
end=middle;
}
middle=(start+end)/2;
count++;
if(count>a.length/2)
break;
}
if(count>a.length)
System.out.println(n+"不在数组中");
else
System.out.println(n+"是数组中的第"+middle+"个元素");
}

}