java二分法数组查找

package pack;

public class ErFenFa {
public static void main(String[] args) {
//二分法查找,前提所要查找的数组必须有序
int[] arr= {-32,-24,-22,-17,0,2,13,17,23,56};
int head=0;//初始的首索引
int end=arr.length-1;
int dest=-32;//初始的末索引
boolean flag=true;
while (head<=end) {
int middle=(head+end)/2;
if (dest==arr[middle]) {
System.out.println(“找到了指定的元素,位置在”+middle);
flag=false;
break;
}else if(dest>arr[middle]) {
head=middle+1;
}else {
end=middle-1;
}

	}
	if(flag) {
		System.out.println("很遗憾,没有找到呀!");
	}
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值