二分查找（用最少的步骤解决你的从头for循环判断的毛病）

最新推荐文章于 2023-01-27 00:20:27 发布
最新推荐文章于 2023-01-27 00:20:27 发布
阅读量764 收藏
点赞数
分类专栏： 算法 每日php小技巧 文章标签： 算法 php
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yh1611586847/article/details/116717635
版权
二分查找是一种高效的算法，适用于有序元素列表。它通过从中间开始查找，减少查找步骤，如在128个名字的列表中查找最多只需log2n步。相比于简单查找的n步，二分查找显著提高了效率。文章讨论了为何不使用for循环，以及下标调整的逻辑，并邀请读者在评论区探讨相关问题。
摘要由CSDN通过智能技术生成

WHAT?

假设要在电话簿中找一个名字以K打头的人，（现在谁还用电话簿！）可以从头开始翻页，直到进入以K打头的部分。但你很可能不这样做，而是从中间开始，因为你知道以K打头的名字在电话簿中间。

又假设要在字典中找一个以O打头的单词，你也将从中间附近开始。现在假设你登录Facebook。当你这样做时，Facebook必须核实你是否有其网站的账户，因此必须在其数据库中查找你的用户名。

如果你的用户名为karlmageddon，Facebook可从以A打头的部分开始查找，但更合乎逻辑的做法是从中间开始查找。

这是一个查找问题，在前述所有情况下，都可使用同一种算法来解决问题，这种算法就是二分查找。 

二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。

 

WHY?

是不是觉得好麻烦呀，真TM烦，（影响我上班划水的效率），同样的时间可以干更多的方法，小哥哥/小姐姐了解一波

因此，使用二分查找只需18步——少多了！一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。

（敲黑板）重点知识来了，小本本记住

HOW？

1. 假设有一个包含12

最低0.47元/天 解锁文章
yh1611586847
关注
专栏目录
二分查找(Binary search)
weixin_42250655的博客
10-08 528
二分查找 #include<iostream> #include<array> #include<memory> class search { public: int s1(int arr[], int len, int ser); //二分查找查找一个数 int s2(int arr[], int len, int ser); //二分查找 ...
用循环来实现二分查找
mmy123yl的博客
05-16 524
当我们在C语言学习过程中已经学过for循环while循环以及数组的定义那么我们可以用这些结构来 实现二分有序查找 我们要对这个数组进行二分查找 假设我们要查找的数字为 5 如果简单的用for循环从0到8去找 要找5次才能找到如果数据更多那么找我们需要确定数字的次数就 更多，那么我们来用数学里面的二分查找来实现 当然在实现之前我们先来介绍一下二分查找 可以看出如果用二分查找2次就能找到 其实二分查找的次数为log2 2^n = n 就是一个2^n 的数最多用n次就能判断是否能找到
Java:用for循环和递归实现二分查找
wu1126656230的博客
08-25 371
用for循环实现： 用递归运算：
二分查找循环最小值
u010325193的博客
01-07 554
典型的应用有： 1、最常规问题：在有序数组中查找某个值。 2、有序数组中查找某个值的所在范围。http://blog.csdn.net/ojshilu/article/details/17125531 3、在循环有序数组中查找某个值。http://blog.csdn.net/ojshilu/article/details/17485787 4、在循环有序数组中查找数组最小值（即循环偏移位置）。ht...
二分查找
Forlogenの解忧杂货铺
02-24 305
如何在一个无序的数列中查找到一个指定的数据，就涉及到查找的问题。最直观想到的方法无非就是从头到尾一个一个的比较，直到中间某个数据符合或是到最后一个元素查找失败。但这样做时间复杂度较大，很难满足程序的需求，故我们需要一些更加高效的算法，而二分查找就是一个使用很普遍的算法。 二分查找的基本思想 在一个查找区间中，确定出查找区间的中心位置，用待查找数据元素的关键字和中心位置上数据元素的关键字比较...
Java初学者进阶——binary search（二分查找）
weixin_44381209的博客
04-13 2299
Java初学者进阶——binary search（二分查找） 和bubblesort（冒泡排序）一样，binary search（二分查找）也是基本上各大公司笔试的内容，要求手写代码。单单会背会写远远不够，更重要的是掌握其原理性。下文中我将仔细讲解bubblesort的原理，并代码实现，如文中有不足和错谬之处，还望各位不吝赐教。 binary search是在一个有序排列的数组中查找指定数据的下标...
二分查找算法原理与图示【算法图解】
HUI-梦苑
03-25 2932
引言 为了得更好更优越的远行性能与减少操所需要的时间，才廷生出一种，优越的查找算法-----二分查找。 二分查找即一种算法，接受输入有序元素列表和所找元素，若所找无素包含在有序列表中，即返回位置，反之则返回null 例如你在一家网站平台登录，在输入用名时，要在服务器查找相应信息、如果这家网站用户量10万，需在10万中查找，可根据用户名首字母排序，从26字母中间查找开始，相比从头开始，要省去一半的查找量，有一组有序数列包含100个 元素， 二分查找与简单查找 我想查找1~100个数字中任意一个元素数字所在位
算法图解（二分查找）
ParisGabriel
08-04 1761
&#13; 前言： 今天是第一篇 以后尽量每天写 看具体时间安排吧 目前一边学Python、Java、Go还有算法 所以写的比较少 主要是Python一天差不多16小时吧 Java、go看时间安排 这次算法全是用Python演示的 不懂Python的也没关系 或者可以看一下我前面的帖子 算法是什么： 算法是一只组完成任务的指令  要么速度快、要么能解决问题 应该说是为实现某些...
二分查找法用—for循环— 实现
LKB的专栏
05-08 2139
#include using namespace std; int main() { int a[10] = { 10, 20, 35, 45, 52, 54, 64, 68, 74, 84 }; //必须为有序数组 int fist = 0, end = 9, mid = (fist + end) / 2; int b; cout << "输入目标数：" << endl; cin
蓝桥杯刷题015——最少刷题数（二分法+前缀和）
荷叶田田的博客
01-27 2833
没有白走的路，每一步都算数！
【C语言】switch，for，do while语句以及二分查找
白晨的博客
09-15 318
switch switch后的括号中括号中必须输入整数类型或者枚举类型 case：入口 case 整形常量表达式： 语句； break：跳出、停止 default：当所有case不匹配时，进入default；且可以出现在语句项的任何位置，不一定放在最后 case后记的加break，如果不加会继续运行直到break或者运行结束 ...
二分查找的多种写法（含细节处理）
leoyongyuan的博客
06-14 2097
文章目录前言一、二分查找几种情况1.查找数值2.寻找左侧边界的二分查找Code3.寻找右侧边界的二分查找CodeCodeCode二.总结结语 前言 本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。而且，我们就是要深入细节，比如不等号是否应该带等号，mid 是否应该加一等等。分析这些细节的差异以及出现这些差异的原因，保证你能灵活准确地写出正确的二分查找算法 一、二分查找几种情况 1.查找数值 查找数值应该是最简单的二分查找内容了（此算法的局限只适用与使用查找值） 模板 int
两个简单的查找算法-遍历查找和二分查找
qq_43470416的博客
03-10 426
1.问题 数学语言：给定一个有序数组T，从里面寻找值为n的元素，并输出下标，若元素不存在就输出0。 查找问题。 2.解析 用两种算法写这个问题，最暴力的肯定就是O（n）的遍历算法，遍历整个数组查找是否有值相等的数据；而第二种优秀很多的算法明显就是二分查找啦，精度相同的情况下查找速度提高非常大，时间复杂度仅仅是O（logn）。 3.设计 遍历： for (i = 1; i <= n; i++)...
最简单的算法- 二分查找
kunpengku
04-27 547
int binary_search(int src[],int len, int key) { int i=0,j=len-1; while(i<=j){ int mid = i + (j-i)/2; if(src[mid] == key) return mid; else if(key < src[mid]){
选择、冒泡排序，二分查找法以及一些for循环的灵活运用
weixin_30791095的博客
06-23 125
import java.util.Arrays;//冒泡排序 public class Test { public static void main(String[] args) { int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 }; // 冒泡 --> 两两比较 --&g...
二分法
zy的博客
08-19 255
1 整数二分查找 //A[]为严格递增序列，left为二分下界，right为二分上界，x为欲查询的数 //二分区间为左闭右闭的[left,right]，传入的初值为[0,n-1] int binarySearch(int A[],int left,int right,int x){ int mid; //mid为left和right的中点 while(left<=right){ mid=(left+right)/2; if(A[mid]==x) return mid; else i
二分查找算法学习总结
一切总会归于平淡
02-08 1821
要求： 能够用自己语言描述二分查找算法 能够手写二分查找代码 能够解答一些变化后的考法
折半查找算法[二分查找法]算法的实现和解决整数溢出问题~
m0_64365419的博客
01-15 879
上述代码中产生溢出的原因是由于：当要查找的数在右子表时，此时：r最初为整数的最大值-1不变，而l的值增大到了r/2的大小，因此即使他两相加除2，在计算机中，是根据二进制进行运算的，逢二进一，由于最高位表示符号位，当它为1时，该数即为负数，那么解决溢出的核心就是。，因此对于上述溢出现象，右移一位既能够避免最高位[符号位]为1，导致该数为负数的现象，而且正好借用它右移一位有除二的效果，还简化了数学表达式；在拥有128个元素的数组中二分查找一个数，需要比较的次数最多不超过多少次 [来源于：北京易道博识社招]
二分查找算法能适用于有序的链表。
最新发布
05-31
在链表中，要访问中间元素，需要从头结点开始逐个遍历，时间复杂度为O(n)，无法达到二分查找算法的时间复杂度O(logn)。因此，在有序链表中进行查找，最好的方法是顺序遍历或使用跳表等特殊数据结构。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值