java 中二分法查找的应用实例
时间:2021-01-17 14:08:37|栏目:JAVA代码|点击: 次
java 中二分法查找的应用实例
二分查找的前提是:数组有序
注意:mid的动态变化,否则出错!!!
实例代码:
public class BiSearch {
public static void main(String[] args) {
new BiSearch().biFind(new int []{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(start<=end){
if(y==arr[mid]){
System.out.println("查找成功,其下标为"+mid);
break;
}
if(y>arr[mid]){
start=mid+1;
mid=(start+end)/2;
}
if(y<arr[mid]){
end=mid-1;
mid=(start+end)/2;
}
if(start>end){
System.out.println("查找失败");
}
}
}
}
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇:java使用listIterator逆序arraylist示例分享
栏 目:JAVA代码
下一篇:JAVA设计模式之责任链模式详解
本文标题:java 中二分法查找的应用实例
本文地址:http://www.codeinn.net/misctech/46686.html


阅读排行
- 1Java Swing组件BoxLayout布局用法示例
- 2java中-jar 与nohup的对比
- 3Java邮件发送程序(可以同时发给多个地址、可以带附件)
- 4Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type异常
- 5Java中自定义异常详解及实例代码
- 6深入理解Java中的克隆
- 7java读取excel文件的两种方法
- 8解析SpringSecurity+JWT认证流程实现
- 9spring boot里增加表单验证hibernate-validator并在freemarker模板里显示错误信息(推荐)
- 10深入解析java虚拟机




