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("查找失败"); } } } }
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容- Java 中线程间通信的方法有哪些?(java线程间通信的方法是什么)
- Java 多线程批量处理的方法究竟有哪些?(java多线程批量处理的方法是什么)
- Java 中 BigDecimal 的详细介绍与实用使用方法(java中BigDecimal的介绍及使用)
- 如何通过 JavaScript 事件循环来优化代码?(JavaScript 事件循环如何优化代码)
- 如何用 Java 解析 XML 并获取标签属性值?(java怎么解析xml获取标签属性值)
- Java 中实现 MapReduce 的具体方法有哪些?(java实现mapreduce的方法是什么)
- 如何让 Java 的 settimeout 与线程池协同工作?(Java settimeout怎样与线程池配合)
- Java 中对象数组的定义及使用方式有哪些?(Java对象数组定义与用法有哪些)
- Java ClassLoader 的使用方法究竟是什么?(java classloader的使用方法是什么)
- Java 中 Bimap 的适用场景具体有哪些?(Bimap在Java中的适用场景有哪些)
猜你喜欢
AI推送时光机java 中二分法查找的应用实例
后端开发2023-05-31
Java二分查找算法与数组处理的应用实例
后端开发2024-04-02
Java二分查找算法实例详解
后端开发2022-11-13
java算法之二分查找法的实例详解
后端开发2023-05-31
java实现二分法查找
后端开发2015-07-23
使用Python实现二分法查找的示例
后端开发2023-05-17
python二分法查找实例代码
后端开发2024-04-02
Java实现查找算法的示例代码(二分查找、插值查找、斐波那契查找)
后端开发2024-04-02
java二分法查找怎么实现
后端开发2014-09-02
java如何实现二分法查找
后端开发2024-04-02
Java怎么实现二分法查找
后端开发2023-07-02
JavaScript二分查找算法的应用方法
后端开发2023-06-20
JS中二分查找算法的示例分析
后端开发2024-04-02
快速查找与二分查找算法如何在Java中实现
后端开发2023-05-31
Python二分查找算法怎么应用
后端开发2023-07-02
java数据结构之二分查找法binarySearch的示例分析
后端开发2023-05-31
关于二分法查找Java的实现及解析
后端开发2024-04-02
利用Java人实现一个二分法查找功能
后端开发2023-05-31
JavaScript中二分查找的例题详解
后端开发2023-03-09
咦!没有更多了?去看看其它编程学习网 内容吧