二分法查找

最新推荐文章于 2024-03-04 13:57:54 发布
VIP文章 最新推荐文章于 2024-03-04 13:57:54 发布
阅读量663 收藏
点赞数
分类专栏： 随笔 文章标签： 二分法查找 代码 折半查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yabber0914/article/details/52355582
版权

                                               二分法查找

（一）   二分法查找又叫折半查找，对于已经按从小到大排好序的数组a[]，当要查找某个元素b的时候，先计算（a.length - 1）/2 把该位置上的元素与b比较，如果b比a[（a.length - 1）/2]小，则在a[（a.length - 1）/2]的左边区间找。这是再算出左边区间的中间下标，又把该位置上的元素与b比较，依次类推。



比如数组int  a[] = {2,11,15,19,30,32,61,72,88,90,96}现在要用二分法查找15

最低0.47元/天 解锁文章
Yabber0914
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
查找(折半,二叉排序树,二叉平衡树,B树,散列表)
09-27
代码和讲解 字符串,模式匹配,BF模式匹配,算法 查找(顺序,折半,插值,斐波那契,分块,二叉排序树,二叉平衡树,B树,散列表)代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.
超详解“二分法查找”，一看就会！
m0_68993867的博客
08-01 1万+
二分法往简单明了就三个步骤：1. 对半折 2. 查找中间值（mid） 3.缩小区间（看与mid的关系再决定，往左+1或者往 右-1）
【查找算法】二分查找
最新发布
suiyishiguang的博客
03-04 945
【查找算法】二分查找
二分查找--图文详解
iLoyo_的博客
07-01 2万+
二分查找也称折半查找，是在一组有序(升序/降序)的数据中查找一个元素，它是一种效率较高的查找方法。
二分查找算法
lclchong的博客
12-16 5560
二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取 一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复 杂度为 O(log n)。举例来说，给定一个排好序的数组 {3,4,5,6,7}，我们希望查找 4 在不在这个数组内。第一次 折半时考虑中位数 5，因为 5 大于 4, 所以如果 4 存在于这个数组，那么其必定存在于 5 左边这一 半。于是我们的查找区间变成了 {3,4,5}。
【算法】手把手学会二分查找
Lin_Alpaca的博客
03-24 3747
二分查找算法的详细讲解，如果你还不懂二分，看这篇就对了✨✨
java算法——二分法查找
07-15
二分法查找 *进行二分法查找的前提是数组已有序 *查找范围的上下界
二分法查找指定元素
12-22
如果小于，就查找原列表的下半部分[0,(len(list)-1)//2],查找次数为log(2,n),二分法只适用于有序列表！！！ #import time import random #import math def two(n,list): mi=0 mx=len(list)-1 i=1 while miguss: ...
二分查找【多种方法+图解】
Jambo!的博客
11-10 3943
二分查找
二分查找的三种方法
小王学代码
12-29 2299
对于已经排好序的数组，快速的寻找到指定元素，并返回其下标，这个时候就有二分查找的妙用提示：以下是本篇文章正文内容，下面案例可供参考第二种和第三种实质上差不多，最后返回 l 或者 r 都可以，最经典的是第一种方法，第二种第三种更快一点。//要找的就是大于x的 如果满足的话 mid 在x左边缩小范围为 r=mid 【l，mid】}}}
查找算法——二分查找
m0_73787219的博客
03-29 2270
二分查找的学习，二分思想
二分查找详解
m0_49264693的博客
04-14 8374
目录 1.简介 2. 例子 3. 第一种写法（左闭右闭） 3.1 正向写法（正确演示） 3.2 反向写法(错误演示) 4. 第二种写法（左闭右开） 4.1 正向写法（正确演示） 4.2 反向写法（错误演示） 5. 总结 写在前面： 主要解释了二分法的左闭右闭区间，左闭右开区间两种写法，并且每个写法都举了相应的反例，范围写错的话可能会出现的错误等… 1.简介 有一天小明到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正
002 二分查找法——“C”
Moonnight_bit的博客
03-09 2477
二分法的解题思路与超详细图解
算法——二分法查找（binarySearch）
热门推荐
u012194956的博客
04-11 16万+
二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。（3）如果某一步数组为空，则表示找不到目标元素。二分法查找的时间复杂度O(logn)。非递归算法：func...
【C语言】二分查找（含图解）
将冲破艾迪i的博客
05-28 2万+
注：使用递归查找，值得注意的是，每次递归时，需要缩小查找的范围，也就是每次传入的左右边界发生了改变，因此入参必有。第四轮查找：搜索区域内中间元素的位置是 [(7+7)/2]=7，因此中间元素是 33，此元素就是要找的目标元素。第一轮查找：根据 27
c语言二分法查找特点
12-08
C语言二分法查找的特点如下： ```c int binarySearch(int arr[], int l, int r, int x) { while (l <= r) { int m = l + (r - l) / 2; if (arr[m] == x) return m; if (arr[m] < x) l = m + 1; else r = m - 1; } return -1; } ``` 1. 二分法查找只适用于已排序的数组。 2. 二分法查找的时间复杂度为O(log n)，比线性查找的O(n)更快。 3. 二分法查找的空间复杂度为O(1)，只需要常量级的额外空间。 4. 二分法查找的实现通常使用迭代而不是递归，因为迭代的空间复杂度更低。 5. 二分法查找的实现需要注意边界条件，例如当数组为空或只有一个元素时应该特殊处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值