算法图解学习笔记----二分查找

最新推荐文章于 2025-02-15 11:07:07 发布
最新推荐文章于 2025-02-15 11:07:07 发布
阅读量4.1k 收藏 13
点赞数 2
CC 4.0 BY-SA版权
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x1114331429/article/details/124334526
本文介绍了二分查找的基本原理和流程，这是一种用于有序数组的高效查找方法。通过不断将数组区间减半来缩小搜索范围，直到找到目标元素或确定其不存在。文章还提供了简单的C++代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

二分查找是一种简单快速的查找方式，主要针对有序数组，将数组从中间划分为两部分，比较中点处的数与待查找的数，每次检索将区间缩短一半。如果区间无法再缩短，则代表没有找到，返回NULL值。
二分查找流程图如下：
在这里插入图片描述
此处用我拙劣的C++代码简单展示，以后会再次修改以下代码。

int erfenchazhao(int array[], int n, int num) {
   
   
    /*
    二分查找
    array[]：待查找的有序数组
    n：数组长度
    num: 待查找的数字
    返回值：num对应在array[]中的位置或NULL
    */
最低0.47元/天 解锁文章

200万优质内容无限畅学
算法图解（二分查找）
ParisGabriel
08-04 1840

 前言： 今天是第一篇 以后尽量每天写 看具体时间安排吧 目前一边学Python、Java、Go还有算法 所以写的比较少 主要是Python一天差不多16小时吧 Java、go看时间安排 这次算法全是用Python演示的 不懂Python的也没关系 或者可以看一下我前面的帖子 算法是什么： 算法是一只组完成任务的指令  要么速度快、要么能解决问题 应该说是为实现某些...
二分查找算法
枫轩缘
03-01 887
二分查找算法前提有2个：1.必须采用顺序存储结构，2.必须按关键字有序排列。时间复杂度为O(logn)。         算法主要思想：将n个元素分成两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x。 如果考虑到时间效率，代码中最好是将相等的情况放在最后一个判断中，因为相等的概率比大于和小于的概率要小很多，
算法10-二分查找算法
最新发布
mengyoufengyu的博客
02-15 1224
二分查找是一种高效且灵活的算法，适用于有序数组中的查找问题。通过不断缩小查找范围，二分查找能够快速定位目标值，时间复杂度为 O(log n)。掌握二分查找的核心思想和实现细节，能够帮助你更好地解决实际问题
二分查找算法流程图流程图举例
05-26
数据结构中简单的二分查找（折半查找）流程图实例
二分查找详解
m0_49264693的博客
04-14 8737
目录 1.简介 2. 例子 3. 第一种写法（左闭右闭） 3.1 正向写法（正确演示） 3.2 反向写法(错误演示) 4. 第二种写法（左闭右开） 4.1 正向写法（正确演示） 4.2 反向写法（错误演示） 5. 总结 写在前面： 主要解释了二分法的左闭右闭区间，左闭右开区间两种写法，并且每个写法都举了相应的反例，范围写错的话可能会出现的错误等… 1.简介 有一天小明到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正
二分查找（算法图解）
藏锋于鞘的博客
03-27 3872
date:2018.3.27 算法图解中的二分查找 缺陷：测试的数组数据是有序的，从小到大排列 python 3.5 def binaery_search(list,item): low=0 high=len(list)-1 while low <= high: mid=int((low+high)/2) guess=list...
二分查找算法详解
程序员吴师兄的博客
06-12 941
点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法作者 |labuladong来源 | 公众号：labuladong先给大家讲个笑话乐呵一下：有一天阿东到图书馆借...
折半查找法（二分法）流程图
热门推荐
Paul_YQ的博客
02-08 1万+
折半查找法漂亮的流程图 1.n维有序数组通过折半查找法查找数m，若查到则输出查找数字index，若没查到，则输出”not be found“。
查找算法：二分查找
刘墨苏的技术博客
11-02 2215
第一种查找算法：二分查找 参考书：《算法图解》 笔记目录第一种查找算法：二分查找1.举例说明2.二分查找定义3.代码演示4.解决bug5.二分法查找的流程图(自绘) 1.举例说明 假设要在字典中找一个O开头的单词，你会从中间附近开始。当然，你也可以从A开始查找。 2.二分查找定义 二分查找是一种算法，其输入的是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置，否则返回null。 一般而言，对于包含n个元素的列表，用二分法查找最多需要 Log2(n)步，而简单查找最多需要n步。 例如，
【算法模块】二分查找----图文详解（含代码）
weixin_74116463的博客
05-21 1366
为例：我们要想找到左端点的8的下标，我们就要以划分成两个部分：【5，7，7】和【8，8，10】，第一部分都是小于目标值8的，第二部分都是大于等于目标值的；为例：我们要想找到右端点的8的下标，我们就要以划分成两个部分：【5，7，7，8，8】和【10】，第一部分都是小于等于目标值8的，第二部分都是大于目标值的；按照上面的查找方法，我们不一定非要取中间值，我们可以取1/3区间处的点，也可以取1/4，1/5，1/6......等任意区间，只不过在取中间位置的时候，效率会更快。两种表示方法都可以；
算法 —— 二分查找
清风徐来的博客
03-06 213
//二分查找 int binarySearch(int arr[], int len, int key) { int left = 0; int right = len - 1; int mid; while (left <= right) { mid = (left + right) / 2; if (key < ar...
二分查找算法图解
qq_42898629的博客
02-24 2525
使用二分查找算法的前提:必须是一个有序的数组 假如有这么一个需求：定义一个函数接收一个数组对象和一个要查找的目标元素，函数要返回该目标元素在 数组中的索引值，如果目标元素不存在数组中，那么返回-1表示。 其实思路有很多，但是二分查找算法时间复杂度是最低的。 目标数组:int[] arr = {12,16,19,23,54}; 算法实现思路见图: 算法实现代码: public st...
二分法查找（算法图解笔记1）
二郎银的博客
08-03 2373
学习二分法笔记， 包括图解， 代码， 理解
java小程序 实例 二分法查找
weixin_30537391的博客
10-12 130
使用二分法在一个数组中查找一个数： package com.test; public class BinaryFind { private final static int size = 500000; public static void main(String[] args) { int[] a = new int[size]; for (i...
算法图解读书笔记：深入浅出理解算法原理
- 搜索算法：如线性搜索、二分搜索等，用于在数据集合中查找特定元素。 - 图算法：如深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法（Dijkstra、Bellman-Ford等）以及网络流算法。 4. 算法的应用： - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值