java 中二分法查找的应用实例
更新时间：2017年09月05日 11:51:42 作者：lfdfhl
这篇文章主要介绍了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("查找失败");
}
}
}
}
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
Spring Security中的Servlet过滤器体系代码分析
这篇文章主要介绍了Spring Security中的Servlet过滤器体系,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-07-07
在 Java 开发中,截取字符串是一个非常常见的操作,无论是获取文件名还是提取某些特定内容,本文详细介绍了截取字符串最后一位及其他常见截取操作的多种方法,帮助开发者快速上手,感兴趣的朋友跟随小编一起看看吧2024-12-12
解决springSecurity 使用默认登陆界面登录后无法跳转问题
这篇文章主要介绍了解决springSecurity 使用默认登陆界面登录后无法跳转问题,项目环境springboot下使用springSecurity 版本2.7.8,本文通过实例代码给大家介绍的非常详细,需要的朋友参考下吧2023-12-12
本文主要介绍java 中String 的intern方法,这里主要通过实例来说明不同版本的JDK,intern方法的对比,有需要的小伙伴可以参考下2016-07-07
关于spring-boot与mybatis整合优化方面的介绍，就是Mybatis-Spring-boot-starter的介绍，具体内容详情大家参考下本文2017-07-07
这篇文章主要介绍了JavaBean valication验证实现方法,结合实例形式分析了JavaBean valication验证相关概念、原理、用法及操作注意事项,需要的朋友可以参考下2020-03-03
SpringBoot如何取消内置Tomcat启动并改用外接Tomcat
这篇文章主要介绍了SpringBoot如何取消内置Tomcat启动并改用外接Tomcat,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
mybatis-plus的自动填充时间的问题(添加到数据库的时间比当前时间多4个小时)
这篇文章主要介绍了mybatis-plus的自动填充时间的问题(添加到数据库的时间比当前时间多4个小时),本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-09-09
这篇文章主要介绍了JAVA获取当前项目和文件所在路径的实例代码,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
java用LocalDateTime类获取当天时间、前一天时间及本周/本月的开始和结束时间
这篇文章主要给大家介绍了关于java使用LocalDateTime类获取当天时间、前一天时间及本周/本月的开始和结束时间的相关资料,文中通过代码示例介绍的非常详细,需要的朋友可以参考下2023-08-08
最新评论