二分查找法过程详解

最新推荐文章于 2025-03-13 19:32:55 发布

极度寒冷

最新推荐文章于 2025-03-13 19:32:55 发布

阅读量1.5w

点赞数 4

分类专栏：算法竞赛入门经典解析文章标签：二分查找算法

本文链接：https://blog.youkuaiyun.com/qq_24122385/article/details/70158824

版权

本文详细解析了二分查找法的原理和过程，特别强调了它适用于有序数组的前提。通过代码示例展示了查找元素及利用二分查找进行定界的实现，包括在数组中不存在和存在目标元素两种情况的讨论。最终提供了综合两种情况的代码解决方案。

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

首先第一要素需要明白,二分查找法适用于有序数组,记住,二分查找之前一定要排序!!!

二分查找元素

代码:

int base=0;
int top=size-1;
while(base<=top){
    mid=(top+base)/2;
        if(v[mid]==target) break; //mid为所求下标
        if(v[mid]<target) base=mid+1;
        if(v[mid]>target) top=mid-

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

极度寒冷

关注关注

4
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C语言二分查找法详解】（含图文）

2302_80163519的博客

12-21

2809

这里我们就要输入一个数字来与我们中间的元素进行比较了，这里我们假设输入的数字input为7，而7>5（中间元素），所以目前mid下标极其它左边所有下标代表的元素就肯定不会是7了，所以我们就要重新划分范围了，原来mid本身所代表的元素及其左边的所有元素全部舍去，舍去之后我们现在最左边的元素就是mid+1了（left=mid+1），而我们最右边的下标right继续保持不变，上面我们只是考虑了找到的情况，而没有找到的情况还没写，所以我们代码还没写完，这里我们思考一下没有找到的条件是什么？（举个生活中的例子：比。

C++ 二分查找法

03-18

C++ 二分查找法

参与评论您还未登录，请先登录后发表或查看评论

二分算法（超详细）

最新发布

2302_80884441的博客

03-13

757

二分查找（Binary Search）是一种高效的搜索算法，用于在已排序的数组或列表中快速定位目标值。它的核心思想是每次排除一半的无效数据，大幅缩小搜索范围。

二分查找算法

congcongsuiyue的专栏

10-24

816

二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为： 1.第一步查找中间元素，即5，由于5 2.寻找{6， 7， 8，

二分查找算法实现（图解）与实例

weixin_30668887的博客

05-09

1417

现在我们来玩一个猜数的游戏，假设有一个人要我们猜0-99之间的一个数。那么最好的方法就是从0-99的中间数49开始猜。如果要猜的数小于49，就猜24（0-48的中间数）；如果要猜的数大于49，就猜74（50-99的中间数）。重复这个过程来缩小猜测的范围，直到猜出正确的数字。二分查找的工作方法类似于此。 二分查找操作的数据集是一个有序的数据集。开始时，先找出有序集合中间的那个元素。如果此元素比要查...

二分查找法详解

k70112的博客

06-06

1306

@[TOC](原理分析) 1.使用数组最中间位置的元素值与要查找的指定数值进行比较，若相等，返回中间元素值的索引; 2. 最中间位置的元素值与要查找的指定数值进行比较，若不相等，则根据比较的结果，缩小查询范围为上次数组查询范围的一半； 3. 再根据新的查询范围，更新最中间元素位置，然后使用中间元素值与要查找的指定数值进行比较；比较结果相等，返回中间元素值的索引比较结果不相等，继续缩小查询范围为上次数组查询范围的一半，更新最中间元素位置，继续比较，依次类推。当查询范围缩小到小于0个元素时.

java算法之二分查找法的实例详解

08-29

java算法之二分查找法的实例详解本文主要介绍了java算法之二分查找法的实例详解，包括二分查找法的原理、Java实现、时间复杂度等相关内容。一、原理 二分查找法的原理是基于有序数组的查找算法，假定查找范围为...

C++二分查找(折半查找)算法实例详解

08-30

C++二分查找(折半查找)算法实例详解 C++二分查找(折半查找)算法是计算机科学中的一种查找算法，主要用于在有序列表中查找特定元素。该算法的优点是比较次数少，查找速度快，平均性能好，但它也存在一些缺点，如要求...

java二分法查找

一步一脚印的博客

09-11

470

先说一下概念吧！ 二分法检索(binary search)又称折半检索，二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中，首先将给定值key与数组中间位置上元素的关键码(key)比较，如果相等，则检索成功; 否则，若key小，则在数组前半部分中继续进行二分法检索；若key大，则在数组后半部分中继续进行二分法检索。这样，...

二分查找法

郝伟老师的博客——大数据、并行计算与人工智能时代

04-01

1110

(本文主要资料来自于百度百科[1]) 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。算法要求必须采用顺序存储结构，如数组或链表。必须按关键字大小有序排列，即一定要有序且可比较。查找过程假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成...

算法之二分查找法

Gaodes的博客

07-14

498

【算法解释】：它也被称为折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。【引入问题】：假如现在我买了一件衣服，你非常好奇的问我多少钱，我说不超过500元。你还是很好奇，我让你接着猜，你才怎么猜呢？答案肯定是你每次猜最中间的数，第一次猜250，假如我有告诉你猜高了，你肯定会在小于250的部分继续除以2进行猜值，这就引入了二分查找的算法。【查找过程】：假设表中元素是按升序...

二分查找算法 (算法详解+模板+例题)

weixin_74461263的博客

10-21

7685

二分查找算法并不是针对在数组有序的情况下,通过后面的题我们就会知道实际上只要是满足"二段性"的题目,都可以通过二分查找算法来实现我们可以分成三种情况朴素的二分查找(最简单,但是基本不涉及)查找左边界的二分查找查找右边界的二分查找第二第三基本是万能的,但细节较多我们来看一张二分查找与遍历查找的效率对比图。题目链接我们先寻找左端点:通过上图,我们会很容易地看出,左端点将数组划分为左区间和右区间,这不就就是我们在一开始就强调的"二段性",那么我们就可以利用二分查找来寻找这个左端点。

二分查找

weixin_51705589的博客

01-23

5892

任务描述题目描述:将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。相关知识为了完成本关任务，你需要掌握：1.一维数组 2.二分法（折半查找）编程要求输入输入包括3行，第一行为整数n（元素个数），第二行包括n个整数（数组元素），以空格分隔，第三行为整数m（要查找的元素）。输出如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。测试说明样例输入： 10 1 2 4 5 6