java 中二分法查找的应用实例
java中二分法查找的应用实例
二分查找的前提是：数组有序
注意：mid的动态变化，否则出错！！！
实例代码：
publicclassBiSearch{
publicstaticvoidmain(String[]args){
newBiSearch().biFind(newint[]{1,2,3,4,5,6,7},3);
}
publicvoidbiFind(intarr[],inty){
intstart=0;
intend=arr.length-1;
intmid=(start+end)/2;
while(start<=end){
if(y==arr[mid]){
System.out.println("查找成功，其下标为"+mid);
break;
}
if(y>arr[mid]){
start=mid+1;
mid=(start+end)/2;
}
if(yend){
System.out.println("查找失败");
}
}
}
}
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。