【JAVA】二分查找

最新推荐文章于 2024-06-12 16:55:14 发布
最新推荐文章于 2024-06-12 16:55:14 发布
阅读量2k 收藏 1
点赞数 1
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61862008/article/details/127706337
版权
二分查找是一种高效的有序数组搜索算法，通过不断缩小搜索范围，将查询次数减半。当查找的key大于中间元素时，搜索右侧；反之，搜索左侧。当key不存在于数组中时，循环结束的条件是left > right。文章通过实例解释了二分查找的工作原理，并给出了Java实现代码。
摘要由CSDN通过智能技术生成

用二分查找来查找数组里出现的元素是一个高效率的查找，但它的局限性是  数组的元素必须有序

二分查找的原理就是：循环找数组的中间元素，如果要找的key比数组的中间元素小，就说明这个key可能在中间值的左半部分（数组有序），如果要查找的key值比数组中间大，说明这个key值可能在中间元素的右半部分

所以二分查找也叫做折半查找，简单来说就是一半一半的来找，减少查询的次数，提高查询的效率

比如说我们有一个有序数组：1  3   5    7   9

我们定义一个left（l）为数组的第一个元素下标，定义一个right（r）为数组的最后一个元素下标，

再定义一个mid（m）为数组中间元素的下标

 比如说我们现在想在这个数组里面找到元素key为9的下标

我们拿9和mid5进行比较大小，9>5 ， 所以9这个元素一定在m的右半部分

 接着m的左半部分就不管了，把left重新定义为mid+1，然后mid为left+right的中间位置

最低0.47元/天 解锁文章
环流_
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二分查找法
try_and_do的博客
10-07 268
算法描述 折半的思想去定位要查找的元素 步骤: 前提：有已排序数组 A（假设已经做好） 定义左边界 L、右边界 R，确定搜索范围，循环执行二分查找（3、4两步） 获取中间索引 M = Floor((L+R) /2) 中间索引的值 A[M] 与待搜索的值 T 进行比较 ① A[M] == T 表示找到，返回中间索引 ② A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找 ③ A[M] &l.
Java中的二分查找
zfliu96的博客
10-22 615
基本查找：数组元素无序，从头到尾查找 二分查找：数组元素有序，折半查找 如果有一个无序数组，先对其进行排序，之后再调用二分法查找指定元素的索引可以吗？   不可以，因为排序后数组的索引会发生变化，二分法查找得到的索引为元素在排序后数组中的索引。 二分查找最关键的是去找中间值 具体步骤如下： 假设有一个已经按照从小到大排好顺序的数组a[]，想查找的数据为x（数组a[]中有元素x） 1、设置最小索引为...
Java实现二分查找算法
最新发布
weixin_64489065的博客
06-12 313
二分查找算法是一种高效的查找方法，尤其适用于大规模有序数据集。通过不断缩小查找范围，二分查找能够在对数时间内定位目标值。掌握并理解二分查找算法，对提高算法设计和编程能力具有重要意义。希望本文对你理解和实现二分查找算法有所帮助！如果有任何疑问或建议，欢迎在评论区留言。
java基础-二分法
weixin_30783629的博客
03-03 91
随笔 - 104文章 - 0评论 - 138 Java 编程下的二分法查找 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 ...
二分查找(Java)
ZJKai的博客
07-16 231
给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回 -1。
JAVA 二分查找
qq_57712688的博客
04-28 877
前提：使用二分查找，需要数组有序，不然会影响二分查找结果，可以先使用Arrarys.sort()方法对数组排序，再使用二分查找法： public int search(int[] nums, int target) { Arrays.sort(nums); int low = 0 , high = nums.length-1; while (low <= high) { int mid = (high -...
Java二分查找
qq_45619426的博客
03-17 315
说明 二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 要求 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。 过程 首先数组是有序的，假设是一个升序数组，中间值是数组最左边下标与最右边下标之和除2。 之后再用中间值与待查找值进行比较； 如果 中间值等于待查找值，那么返回； 如果 中间值小于待查找值，那么要在该...
Java二分查找（普通方法和递归方法）
12-22
在Java中，我们可以使用两种方式实现二分查找：普通方法和递归方法。首先，让我们看看普通方法的实现： ```java public static int binarySearch(int array[], int key) { int mid = array.length / 2; int head ...
Java二分查找算法实现代码实例
08-25
Java二分查找算法实现代码实例 Java二分查找算法实现代码实例主要介绍了Java中的二分查找算法实现代码实例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值。需要的朋友可以参考下。...
Java二分查找.doc
07-12
Java二分查找 Java二分查找是一种高效的搜索算法，用于在有序数组中搜索目标值。该算法的时间复杂度为O(log n)，远远优于线性搜索的O(n)时间复杂度。 二分查找的基本思想 二分查找的基本思想是将搜索范围缩小到...
java二分查找插入法
09-04
注意，实际的Java代码中并没有提供完整的二分查找插入法实现，只是给出了一个实现了Comparable接口的Bean类，这需要开发者自己补充二分查找和插入操作的代码。 在实际应用中，除了基本的数组或列表，还可以使用Java...
Java 二分查找 算法
07-04
Java 中实现二分查找的基本步骤如下： 1. 首先，设定查找区间的左右边界，通常为数组的第一个元素索引（0）和最后一个元素索引（数组长度减一）。 2. 计算中间索引，即 (左边界 + 右边界) / 2，确保结果为整数。 3....
Java 二分查找
qq_52915322的博客
05-03 200
int[] arr = {2,4,56,6,5,8,23,1}; Arrays.sort(arr); System.out.println(Arrays.toString(arr)); //二分查找法：先升序排序，在进行二分之一查找：返回下标 = 【数组，元素】 System.out.println(Arrays.binarySearch(arr, 8)); // 还可以根据范围进行查找 ： 【数组、开始下标、结束下标、元素】 System....
二分查找（Java）
努力学习的小栋的博客
05-02 672
import java.util.Arrays; public class FindingTwo { public static void main(String[] args) { //二分查找 int[] number = new int[]{1, 2, 32, 12,16,19,24,67,46}; Arrays.sort(number); System.out.println(Arrays.toString(number)).
二分查找（JAVA）
cedarjo的博客
04-02 368
二分查找
Java_二分查找
10-31 51
1 class ArrayOperateDemo4 2 { 3 public static void main(String[] args) 4 { 5 /* 6 数组操作：查找 7 找一个元素在数组中的存在的位置 8 9 10 */ 11 12 ...
java 二分查找
05-25
二分查找，也称折半查找，是一种常见的查找算法。它需要在有序的数组中查找一个特定的元素，通过将数组分成两部分，确定要查找的元素在哪一部分中，从而将查找的范围逐步缩小。下面是 Java 实现二分查找的示例代码： ```java public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left <= right) { int mid = (left + right) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 如果数组中不存在目标元素，则返回 -1 } ``` 在上述代码中，`left` 和 `right` 分别表示当前查找范围的左右边界，初始时分别为数组的第一个元素和最后一个元素。然后在 `while` 循环中，每次取当前查找范围的中间位置 `mid`，如果中间位置的值等于目标元素，则直接返回中间位置的索引；如果中间位置的值小于目标元素，则将查找范围缩小到右半部分；反之则缩小到左半部分。如果最终没有找到目标元素，则返回 -1。 注意，在使用二分查找算法时，需要保证数组是有序的，否则可能会出现不可预测的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值