java 中二分法查找的应用实例

java 中二分法查找的应用实例

java 中二分法查找的应用实例

二分查找的前提是：数组有序

注意：mid的动态变化，否则出错！！！

实例代码：

public class BiSearch {

public static void main(String[] args) {

new BiSearch().biFind(new iUTHTlieAEmnt []{1,2,3,4,5,6,7},3);

}

public void biFind(int arr[],int y){

int start=0;

int end=arr.length-1;

int mid=(start+end)/2;

while(shttp://tart<=end){

if(y==arr[mid]){

System.out.println("查找成功，其下标为"+mid);

break;

}

if(y>arr[mid]){

start=mid+1;

mid=(start+end)/2;

}

if(y

end=mid-1;

mid=(start+end)/2;http://

}

if(start>end){

System.out.println("查找失败");

}

}

}

}

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

end=mid-1;

mid=(start+end)/2;http://

}

if(start>end){

System.out.println("查找失败");

}

}

}

}

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。