概述
import java.util.*;
class Example3_8 {
public static void main(String []args) {
int n,start,end,middle;
int a[] = {-2,1,4,5,8,12,17,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/2)
System.out.println(n+"不在数组中");
else
System.out.println(n+"是数组中的第"+middle+"个元素");
}
}
最后
以上就是殷勤大炮为你收集整理的实例3.8的全部内容,希望文章能够帮你解决实例3.8所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复