一个90%程序员写不对的算法——二分查找

最新推荐文章于 2022-01-26 01:26:54 发布
最新推荐文章于 2022-01-26 01:26:54 发布
阅读量823 收藏
点赞数 1
分类专栏： 朝花夕拾 文章标签： 二分查找 90程序员会出错的算法 面试高频题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yc2zgh1314/article/details/51457901
版权
二分查找是面试常见题目，也是开发中常用算法。文章详细介绍了二分查找的边界处理，特别是变量`left`、`right`和`mid`的定义，并提供了两种方法的代码实现，强调了`mid`计算时避免溢出的重要性。总结中提醒开发者要避免简单的`mid=(left+right)/2`，以防止潜在错误。
摘要由CSDN通过智能技术生成
               
      *二分查找：
           
       一个90%的程序员写不对的程序，一个面试高频出现的面试题，一个开发中用之甚广的算法，一个最能体现程序员素质的代码，它就是二分查找。

图解二分查找的边界处理：

最低0.47元/天 解锁文章
章鱼脚
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
90％程序员写不出无BUG的二分查找程序？
周伟明的多核、测试专栏
04-12 3万+
  90％程序员写不出无BUG的二分查找程序？相关文章链接如下：微软过桥问题与测试人员素养 等价类分法 新解 测试用例设计中的NP难题 测试驱动需求分析--需求文档评审实例 C/C++代码检视实例 《编程珠玑》（第二版）一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序，结果发现90％的人编出的代码都有BUG，Knuth也在他
程序员算法趣题——随书源码
10-30
1. **基础算法实现**：可能包括排序（如冒泡、快速、归并排序）、搜索（如二分查找、广度优先搜索、深度优先搜索）等经典的计算机科学算法。 2. **数据结构**：可能涉及到数组、链表、栈、队列、堆、树（二叉树、...
90%的程序员无法正确实现二分查找算法？？？
丁码农
03-03 4275
前言            ProgrammingPearls(《编程珠玑》)一书的作者Jon Bentley曾经说过类似的话：“90%的程序员无法正确实现二分查找算法...”      言下之意，只有1/10的程序员能够写出“二分查找算法”来。昨天我突然又看到了这句话，于是就随时打开eclipse写下了，还算顺利。 关于“二分查找算法” "二分查找算法"，很多地方也被称作是“
程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找
编程开发资料库
12-21 214
第二十五章：二分查找实现（Jon Bentley：90%程序员无法正确实现） 作者：July出处：结构之法算法之道 引言 Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它...
F3: Sun的新Java脚本语言
纯月部落
11-11 2851
F3是Form follows function的简称。Sun即将对这个项目开放源代码F3 是一个声明式的Java脚本语言，它使用静态类型以获得更好的IDE支持和编译时错误（这和Javascript不同），还支持类型引用，申明式语法和自动数据绑定，完全支持2D图像接口和标准的Swing组件，以及声明式的动画。你还可以在里面引用java类，创建新的java对象，调用它们的方法和实现Java接口。
90%程序员无法正确实现二分查找 庞果在线
R_xiaozhu_Q的专栏
05-23 944
“我很惊讶：在足够的时间内，只有大约10%的专业程序员可以把这个小程序写对。但写不对这个小程序的还不止这些人：高德纳在《计算机程序设计的艺术 第3卷 排序和查找》第6.2.1节的“历史与参考文献”部分指出，虽然早在1946年就有人将二分查找的方法公诸于世，但直到1962年才有人写出没有bug的二分查找程序。 ”——乔恩·本特利，《编程珠玑（第1版）》第35-36页。 请实现二分查找，完成函数：
程序员代码面试指南——IT名企算法和数据结构题目最优解.zip
最新发布
01-14
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
程序员实用算法——sourceCode
06-25
2. 查找算法：二分查找是一种在有序数组中查找元素的高效方法，其时间复杂度为O(log n)。哈希表则提供了快速的查找、插入和删除操作，适用于大量数据的管理。 3. 动态规划：这是一种解决最优化问题的策略，通过构建...
《剑指Offer》系列一——二维数组中的查找
12-21
在本题中，由于二维数组的特殊结构，可以沿着每一列的正向或反向进行二分查找，以提高查找效率。然而，这需要更复杂的逻辑来处理边界情况和列的查找顺序。 总结来说，这道题主要考察了对二维数组的理解和遍历技巧，...
算法合集之《线段跳表——跳表的一个拓展》1
08-03
跳表通过随机化的方式提高查找效率，其基础是链表结构，通过在链表中添加多级“跳跃”指针来实现类似二分查找的效果，期望时间复杂度为O(log N)。这种数据结构在信息学竞赛和实际应用中都有广泛的应用。 在基本的...
数据结构实验六（二分查找、Hash查找）题目和源程序
04-02
实验内容 1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。 基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。 编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La 中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。 2．编写程序实现Hash表的建立、删除、插入以及查找操作。 程序应包含的主要功能函数有： Hash( )：计算哈希地址 InitialHash( )：初始化哈希表 SearchHash( )：在哈希表中查找关键字 InsertHash( )：向哈希表中插入关键字 DeleteHash( )：删除哈希表中某一关键字 PrintHash ( )：打印输出哈希表
二分查找 C语言源代码
07-11
二分查找 C语言语言源代码 用递归写的 C语言入门经典代码 值得收藏
90%的程序员都写错的算法-二分查找万能模版
m0_51448653的博客
01-26 1566
新的角度看二分 二分就是将数组分为两段 因此，问题的最终目标是找出蓝红边界 朴素算法 红色指针一开始指向最右超出范围处，随后不断向左移动，直到找到蓝红边界；或者蓝色指针… 时间复杂度O(n)O(n)O(n) 二分查找 红蓝指针的移动其实代表着红蓝区域的拓展。那么，有什么更快拓展的方式呢？由于数组本身有序…便可以快速拓展红色 或 蓝色区域 数组下标有效范围[0,n−1][0,n - 1][0,n−1]，因此，初始时l = -1, r = n; 循环的结束条件是l + 1 != r，因为l指向
二分查找实现（Jon Bentley：90%程序员无法正确实现）
weixin_34357887的博客
10-13 163
二分查找实现（Jon Bentley：90%程序员无法正确实现）作者：July出处：结构之法算法之道引言Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字：“二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T 的范围，最终就可以找到它。一开始，范围覆盖整个...
二分查找实现
weixin_30621959的博客
05-10 149
#include<iostream> usingnamespacestd; /* *二分查找思想：1、数组从小到大排序；2、查找的key每次和中间数比较，如果key小于mid 查找mid左侧的数组部分；如果key大于mid，则查找mid右侧的数组部分；如果相等，则直接返回mid。 输入：排序数组-array,数组大小-aS...
十个二分九个错？教你如何优雅地写二分查找
weixin_30460489的博客
05-10 257
俗话说，十个二分九个错，二分算法整个过程了解不困难，但各种边界条件的判断错误常常是我们WA的原因，二分真的这么难写吗？如果没有对应的方法，确实是的。于是我在网上查了一些资料，总结了一些自己认为简单有效，容易理解的优雅的二分写法 参考博客你真的会写二分吗 一，小数二分 这个比较简单，模板也很单一，没什么好说的 1 const double eps = 1e-8 2 3 dou...
C++数据结构查找算法详解：顺序与二分查找
在C++数据结构中，查找算法是基础且重要的组成部分，本文将对两种经典的查找算法——顺序查找和二分查找进行详细阐述，并提供了对应的实现代码。 1. **顺序查找**： 顺序查找是最基本的查找方法，它从数据的第一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值