数据结构与算法——二分查找法（Java实现）

最新推荐文章于 2024-06-12 16:55:14 发布
最新推荐文章于 2024-06-12 16:55:14 发布
阅读量600 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 二分查找 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gongcan1219/article/details/46317855
版权
本文介绍了一种使用Java实现的二分查找算法，该算法在一个有序整数数组中查找特定整数键。通过维护两个索引lo和hi，确保目标元素位于数组的指定范围内。在循环中，算法比较中间键与目标键，根据比较结果缩小搜索范围，直到找到目标键或确定其不存在于数组中。当找到目标键时返回其索引，否则返回-1。
摘要由CSDN通过智能技术生成
     二分查找法算法思想：

           算法由静态方法rank实现，它接受一个整数键和一个有序的整数数组。

如果整数键存在于数组中则返回它的索引，否则返回-1。
* 算法使用两个标记变量lo,high,保证如果键值在数组中，则它一定在a[lo...hi]中
* 然后方法进入一个循环，不断将数组中的中间键和被查找的键作比较
* 如果被查找的键等于中间键，返回中间键索引mid；
* 否则缩小一半继续查找
* 缩小的方法为：如果被查找的键值小于a[mid],继续查找左边
* 如果键值大于a[mid]，继续查找右边**/

* 算法使用两个标记变量lo,high,保证如果键值在数组中，则它一定在a[lo...hi]中
* 然后方法进入一个循环，不断将数组中的中间键和被查找的键作比较
* 如果被查找的键等于中间键，返回中间键索引mid
最低0.47元/天 解锁文章
DataDamon
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 二分查找 算法
07-04
Java 二分查找算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
数据结构&算法——Java.zip
01-14
排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法，分支限界...
二分查找算法（java）
BeamCSDN的博客
07-09 605
二分查找算法 java package sf; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class BinarySearch { public static int banarySearch(int[] args,int key,int low,in...
Java实现二分查找算法
最新发布
weixin_64489065的博客
06-12 284
二分查找算法是一种高效的查找方法，尤其适用于大规模有序数据集。通过不断缩小查找范围，二分查找能够在对数时间内定位目标值。掌握并理解二分查找算法，对提高算法设计和编程能力具有重要意义。希望本文对你理解和实现二分查找算法有所帮助！如果有任何疑问或建议，欢迎在评论区留言。
二分查找算法（Java）
shift_tt的博客
10-11 144
二分查找算法也叫做折半查找，它是一种效率较高的查找方法，但是，二分查找有一个大前提，它要求线性表必须是采用顺序存储的方式，且表中的元素是有序排列的， 本文将讲解二分查找的递归和非递归的两种写法，并改进二分查找（即在一个有序数组中，当有多个相同的数值时，如何将这些数值都查到？）二分查找算法采用非递归要比用递归好。 话不多说，直接上代码： 递归代码 /** * * @param arr * 数组 * @param left * 左边的索引 *
二分查找算法（Java实现）
weixin_45520588的博客
10-20 246
本文使用Java实现了一个对数组的二分查找算法，首先使用泛型数组列表构建了待查找数组，然后使用冒泡排序方法对这一数组进行了排序并输出，最后使用二分查找算法依照key值进行搜索，输出key值在数组中的序号（序号从1开始）。本程序使用Java™ SE Runtime Environment (build 12.0.2+10)，编译器使用IntelliJ IDEA。本程序由两个文件构成，Bi.Find....
二分查找算法(Java实现)
IdealSpring的博客
08-04 366
       二分查找也称折半查找（Binary Search），它的查找效率很好。二分查找有一个要求是必须采用顺序存储结构，而且表种的元素是有序的。只有满足这个条件我们才能使用二分查找。     查找条件：         查找区域的左边界，小于等于查找区域的右边界     查找过程：         1. 循环条件 == 查找条件            2.计算序列中间下标位置  ...
Java数据结构与经典算法——高手必会
05-14
- 二分查找的时间复杂度是 O(logN)，这种高效算法在有序列表中查找元素，每次可以将搜索范围减半。 - 无序数组的插入和删除操作通常需要遍历数组，所以它们的时间复杂度都是 O(N)。 - 有序数组的插入如果能在正确...
算法和数据结构——左程云.zip
01-15
排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法，分支限界...
java 二分查找算法
大明的android学习之旅
10-11 5236
编程之美在于算法之美，先来看看二分查找的算法：     隐藏条件：二分查找必须是有序的，从小到大，或从大到小的排序才能进行二分查找，下面来看看代码：
java二分查找算法
papillonlong的博客
02-04 346
课后思考题： {1,8, 10, 89, 1000, 1000，1234} 当一个有序数组中，有多个相同的数值时，如何将所有的数值。请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下。标，如果没有就提示"没有这个数"。都查找到，比如这里的 1000.2.二分查找算法的思路。
Java 二分查找算法
一介布衣的博客
07-11 116
原理：每次都将数组进行折中，取中间值mid，用中间值比对目标值，看与目标值谁大谁小，如果比目标值大则，区间就是[start, mid - 1]，如果比目标值小则，查找区间就是[mid + 1, end]。 弊端：只适合有序数列。如果无序则无效了； Java 代码 public class BinarySearch { public static voi...
Java二分查找算法
Fish_Vast的博客
07-22 102
二分法查找，数组需要为有序数组。 下面将二分查找算法的思想简单用图展示一下（理解一下为本人粗糙的手工绘图） package com.java.arraysdemo; import java.util.Scanner; //二分法查找，数组需要是有序的。 public class BinarySearch { public static void main(String[] args) { int [] array = new int[]{-99,-56,-45,-12,12,22,
java算法-二分查找算法
青春年少不知疼的博客
01-03 410
一、二分查找算法思想 又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。 二、图示说明 三、二分查找优缺点 优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序...
java之二分查找算法
qq_50231389的博客
06-28 297
二分法查找(折半查找)：前提是在已经拍好序的数组中，通过将待查找的元素与中间索引值对应的元素进行比较；若大于中间索引值对应的元素，去右半部分查找，否则，去左半部分查找。依次类推。值到找到为止；找不到就返回一个负数。 注意：折半查找要求线性表必须采用顺序存储结构，而且表中元素关键词有序排序。......
Java版二分查找算法
guiqing85的专栏
12-01 85
Java版二分查找算法 二分查找算法的目标查找集合应该为有序序列 [code="java"]/* * @(#)BinarySearch.java 2009-8-8 * * Copyright (c) 2009 by jadmin. All Rights Reserved. */ package algorithm.search; /** * 二分查找算法 *...
二分查找算法——Java版
binyan17的专栏
04-25 127
这是将网上的C++版的改写成Java的 理论上把函数f()改一下就可以计算任意方程的0点。 仅供参考，可以将其写成递归的。   import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class ErFenFa { static ...
C++数据结构查找算法详解：顺序与二分查找
在C++数据结构中，查找算法是基础且重要的组成部分，本文将对两种经典的查找算法——顺序查找和二分查找进行详细阐述，并提供了对应的实现代码。 1. **顺序查找**： 顺序查找是最基本的查找方法，它从数据的第一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值