【二分查找】详细讲解（C语言折半查找)

原创 已于 2022-05-09 22:18:57 修改 · 3.9k 阅读 · 37 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #c++ #算法 #数据结构 #后端

于 2022-01-21 11:05:20 首次发布
本文详细介绍了二分查找算法的实现过程，包括其前提条件、流程图解析及C语言实现代码。通过实例展示如何通过二分查找高效定位目标值。

今天我们来实现二分查找，二分查找还算循环题里面一道比较有难度的题，今天我们就来看一下二分查找如何实现。

 

目录

原理图

流程图

语言简述

二分查找的前提条件：

1、数据必须有序

2、必须采取顺序存储（也就是数组，不能是链表）

好的，那我们先来看看原理图和流程图：

原理图

流程图

语言简述

 现在我来简述一下二分查找的流程：

先将low赋值为0，然后将high赋值为数组的最大下标，（可以用sizeof计算），进入循环。

将循环条件设为low<=high，然后将mid值赋为(high+low)/2,将查找的值与arr[mid]进行比较，如果arr[mid]大于target就是在左半边，把high的值赋为mid-1，将high挪到mid的左边，（

最低0.47元/天 解锁文章
【C语言】二分查找（含图解）
将冲破艾迪i的博客
05-28 4万+
注：使用递归查找，值得注意的是，每次递归时，需要缩小查找的范围，也就是每次传入的左右边界发生了改变，因此入参必有。第四轮查找：搜索区域内中间元素的位置是 [(7+7)/2]=7，因此中间元素是 33，此元素就是要找的目标元素。第一轮查找：根据 27
【C语言】二分查找
...
08-01 1万+
在有序表中，每次都取中间元素作为比较的对象。 如果给中间值与给定值相等，则查找成功，返回该元素的下标/索引； 如果中间值大于给定值，则在中间值的右半区间继续查找； 如果中间值小于给定值，则在中间值的左半区间继续查找；........................
算法＜C++＞——二分查找
最新发布
walll0929的博客
11-03 1061
需求写法如果不存在≥x 的第一个元素的下标结果为 n>x 的第一个元素的下标结果为 n<x 的最后一个元素的下标结果为 −1≤x 的最后一个元素的下标结果为 −1给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
C语言二分查找法
10-25
最经典的二分法查找数字，快速简便，但是要求已有的数据已经排序
C语言 - 二分查找详解
m0_72940975的博客
09-27 2957
二分查找详解
【C语言】折半查找（二分查找）讲解、输密码+整活（关机程序）
m0_69748243的博客
04-17 1095
目录拆分查找（二分查找）模拟用户登录场景整活（关机程序） 拆分查找（二分查找） 在我们的日常生活中，给定一个场景，比如说你买了一个东西价格是98元，然后让你的朋友猜一下它的价格，你说，这个东西在150元以内，这个时候你的朋友会怎么猜呢？你的朋友肯定不会从1开始猜吧，他应该会给出比如说他会猜75元，然后你会说小了，让他再猜… 这个时候引入一个可以在有序数组中查找数字的方法，拆分查找，也叫二分查找。 例： 在一个有序数组中查找具体的某个数字k。 分析：假设在1-10的数字中，找到7。 模拟用户登录
【C语言二分查找法详解】（含图文）
2302_80163519的博客
12-21 2978
这里我们就要输入一个数字来与我们中间的元素进行比较了，这里我们假设输入的数字input为7，而7>5（中间元素），所以目前mid下标极其它左边所有下标代表的元素就肯定不会是7了，所以我们就要重新划分范围了，原来mid本身所代表的元素及其左边的所有元素全部舍去，舍去之后我们现在最左边的元素就是mid+1了（left=mid+1），而我们最右边的下标right继续保持不变，上面我们只是考虑了找到的情况，而没有找到的情况还没写，所以我们代码还没写完，这里我们思考一下没有找到的条件是什么？（举个生活中的例子：比。
【C语言】用递归的方式实现二分查找（折半查找）
weixin_45667236的博客
11-03 1932
思路：1.求中间位置 2.用data与中间位置的元素进行比较 相等,找到了–>返回 小于，data可能在[left,right)的左半侧，到左半侧继续二分查找 大于，data可能在[left,right)的右半侧，到右半侧继续二分查找 代码实现 #include<stdio.h> #include<Windows.h> void BinarySearch(int* ...
C语言实现折半查找算法详解
文件的篇幅可能会较长，不仅包含代码，还可能包括对二分查找工作原理的讲解、算法效率分析（时间复杂度和空间复杂度）、以及它与线性查找等其他查找算法的比较。此外，可能会涉及如何选择合适的数据结构和编程技巧来...
初学C语言【6】二分查找
Grey_Pigeon的博客
11-20 300
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 #include<stdio.h> int erfen_search(int arr[],int left,int right,int n) { while (left <= right) { int mid = ...
二分查找 c语言
06-03
用c语言实现算法分析与设计的二分查找，代码短小精悍。
二分查找（C语言）
热门推荐
ikun10001的博客
04-17 1万+
二分查找，又称为折半查找，是一种在有序数组中查找指定目标的搜索算法。该算法通过将目标值与数组中间的元素进行比较来逐步缩小搜索范围，直到找到目标元素或发现其不存在为止。
c实现二分查找
qq_20470669的博客
05-11 547
#include <stdio.h> #include <stdlib.h> //二分查找 /* jidjie */ int binary_search(int* array,int n,int key) { int low=0; int high=n-1; int mid; if(high<low) return -1; while(high ...
C语言二分查找
ZDDWLIG的博客
08-24 1万+
我们常常需要对数据进行查找，修改，查找数据有许多方法，我们先看看最简单的顺序查找 int main() { int i, k = 0; scanf("%d", &k); int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < sz; i++) { if (arr[i] == k) { printf("找到了，它.
【C语言】二分查找（详解）
cz382487322的博客
12-12 3245
首先我们定义lift，right,key,mid四个变量。left的下标为0；right的下标用sizeof（arr）/sizeof（arr[0]）-1 （整个数组的大小）/（一个数组元素的大小）-1 因为数组的下标是从0开始所以要减1。如果left和right比较大的时候可能会越界，这时候可以改良一下：2;以上就是关于二分查找的相关知识，二分查找虽然性能比较优秀，但应用场景也比较有限，底层必须依赖数组，并且还要求数据是有序的。所以我们在选用算法时需要从多方面考虑。
C二分查找
金艺群的博客
03-12 190
代码: #include <math.h> int BinarySearch(List L, ElementType X){ int high = L->Last; int low = 1; if(L->Data[high] == X){ return high; } int flag = floor((high + low) / 2...
C语言之二分查找
m0_74265792的博客
04-22 1550
上面代码中，有的case语句后没有加上break,这就会导致执行完一条没有加break的case语句后还会执行其下面的一条case语句，可能就会导致跟我们想要的判断输出结果不同。因为switch更多时候执行的是条件判断的功能，所以最好。总结：从上面的例子可以看出，二分法求解是一种很高效的方法，因为一次就可以排除一半的可能性。3.根据mid锁定的元素和查找的元素比较，确定新的查找范围left和right。在上面的代码中，有人可能就会对else语句与哪个if语句配对产生误解。中，查找给定的数是否在此数列中。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Brant_zero2022

素材免费分享不求打赏，只求关注

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值