java 中二分法查找的应用实例
作者：lfdfhl 发布时间：2021-10-18 08:43:33
标签：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("查找失败");
}
}
}
}
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
来源：http://blog.csdn.net/lfdfhl/article/details/8195067
0
投稿猜你喜欢
- 本文实例讲述了Android实现WebView删除缓存的方法。分享给大家供大家参考。具体如下：删除保存于手机上的缓存：// clear th
在项目推进中，如果说第一件事是搭Spring框架的话，那么第二件事情就是在Sring基础上搭建日志框架，我想很多人都知道日志对于一个项目的重- 场景Android中点击按钮启动另一个Activity以及Activity之间传值：https://www.jb51.net/article
- 一、堆栈内存堆栈内存，顾名思义，指的是堆内存以及栈内存，其中，堆内存是由Java GC进行管理的内存区域，而栈内存则是线程内存。关于栈内存，
- 1、线程的控制很常见，如文件传送到一半时，需要暂停文件传送，或终止文件传送，这实际上就是控制线程的运行。2、线程有创建、可运行、运行中、阻塞
- 目录1.堆空间的基本结构：2.空间分配担保机制3.如何判断一个对象已经无效4 不可达的对象并非“非死不可”5 如何判断一个常量是废弃常量？6
- 引言 在c#中，可能大多数人针对于多线程之间的通讯，是熟能生巧，对于AsyncLocal 和Thre
- Java 字符串反转问题：给一个字符串，比如 “I love china”, 把字符反转后变成 “china love I”思路
- 这篇文章主要介绍了Spring JDK * 实现过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要
- 出处：https://www.cnblogs.com/SunSpring作为初学者配置maven一般网上搜索。然后你就看到各种配置文件片段，
- 本文实例讲述了C#实现图片切割的方法。分享给大家供大家参考，具体如下：图片切割就是把一幅大图片按用户要求切割成多幅小图片。dotnet环境下
- CSRF介绍CSRF（Cross-site request forgery），中文名称：跨站请求伪造，也被称为：one click atta
- 前言在机器学习中，卷积神经网络是一种深度前馈人工神经网络，已成功地应用于图像识别。目前，很多的车牌识号识别，人脸识别等都采用卷积神经网络，可
- 代码复现不要，思考一下会打印出什么？List<String> list1 = new ArrayList<>(Arr
- 本文实例为大家分享了android canvas使用line画半圆具体代码，供大家参考，具体内容如下LineView.javapublic
- 前言爱美之心人皆有之，在 unix 和 linux 命令行环境下工作的闷骚程序员们可能也觉得命令行太单调了，而是他们就发明了在命令行下采用
- 关于Retrofit的学习，我算是比较晚的了，而现在Retrofit已经是Android非常流行的网络请求框架了。之前，我没有学过Retro
- 前言：回顾上一节服务器配置的内容，我们已经可以自己完成公众号服务器的配置。配置完成之后，我们就可以通过调用的方式，完成对消息管理的处理。当用
- Zuul 简介Zuul 的主要功能是路由转发和过滤器。路由功能是微服务的一部分，比如 /api/admin 转发到到 Admin 服务，/a
- C#过滤DataTable中的空数据和重复数据string sql = "select name,age from user&qu
