折半查找法在Excel函数中的运用
发布时间:2023-10-10 08:53:18
排序与查找不管是在Excel领域,还是其他领域,例如C语言,都有着很高的使用率。学会了这个技能,我们做起事情来更加方便快捷,省去不少时间,效率倍增。下面我们就来介绍一下折半查找在Excel函数里面的运用。
折半查找
又称之为二分查找,它要求目标数组中的数据是有序排列的。优点是比较次数少,查找速度快,平均性能好,适用于不经常变动而查找频繁的有序列表。下面先来看看下面的流程图。
为了便于大家理解,我作几点说明:
①将需要查找的值与中间值(也叫做中位值)进行对比;
②大于中位值时,以中位作为边界,继续在其右侧取新的中位值继续对比;
③小于中位值时,以中位作为边界,继续在其左侧取新的中位值继续对比;
④等于中位值时,依次判断其右侧数值是否继续相等,直到不相等时返回最后一个相等的数值;
⑤当中位位置与边界重叠时,中止对比,此时如果查找值大于中位值,则返回中位值;如果查找值小于中位值,则返回中位左侧数值。如果左侧数值不存在,返回#N/A。
流程图大致的介绍就是如此,不知道我描述是不是清楚,这只是一个算法而已,不懂也不需要太过深入研究。当数据个数为偶数时,中位等于个数除以2;数据个数为奇数时,中位等于
案例剖析
①如下图所示,给出了一连串升序排列的数组,我们要找出33这个数。按照上面的介绍,我们知道中位值为24.
②第一次比较,因为33>24,所以锁定第二次查找范围在中位值的后面,而不是前面,前面的数字都比24小,不可能找得到33.
③第二次比较,中位值变为了31,33>31,继续找后面的。
④依次类推,直到找到数字或者整个数组被查找完毕,没有找到则会返回#N/A
现在或许大家还在疑问为什么要是一个有序的序列才可以进行折半查找?下面这张图,与之前的图对比一下,你就知道了。
Excel中也有类似的函数,LOOKUP,我们要查找74,但是用LOOKUP函数计算出来的结果却是49,下面就来分析一下。
①第一次比较74小于116,所以开始往前查找。
②中位值变为50.74大于50,向后查找。
③74又大于47,依旧向后。
④最后只剩下一个49了,这就是函数的返回值。
猜你喜欢
- 想要查询客户所在城市在南京的数据,代码如下:SELECT*FROM CustomerWhere City-'南京’
- Word包含一些辅助功能,使得具有各种需要的用户可以使用该软件,包括在行动能力、视力或其他方面稍有障碍的用户。比如颜色和声音选项——》使用记
- 1、在计算机桌面上的Word2016文档程序图标双击鼠标左键,将其打开运行。并点击左侧窗格的“打开其他文档”选项,打开我们需要编辑文档。如图
- 【网友分析原因】一:你的这个原因是因为音乐没有嵌入的原因音乐嵌入PPT的方法有下面几种最简单的就是用10版以上的PPT插入音乐后在文件里点击
- wps表格如何插入单元格、行和列首先选中一个单元格,在右击菜单中选中“插入”按钮,如下图所示。打开单元格插入对话框,这时你可以看到下图中的四
- 经常收到粉丝私信,怎么局部保护单元格内容,不被编辑呢?今天给大家分享局部保护单元格的技巧,太好用了!1、先选中允许编辑的区域,点击审阅-保护
- 工作中常常会有一些Excel文档中的数据需要保密,这时我们可以为Excel表格数据文档设置只读密码或者修改密码。下面我们先来看看在Excel
- 工作中最常见的需求当然就是单条件求和啦,SUMIF函数在这方面可谓得心应手!本文主要讲述SUMIF函数统计单字段单条件求和条件求和,还讲解了
- 如果在已设置为文本格式的区域中输入数值,即使用设置单元格格式的方法将文本格式改成数值格式,Excel仍会把它当成文本,从而导致这
- 我们有时候需要将文字转换成表格的形式,在word中就可以轻松实现这个功能,那么下面就由小编给大家分享下实现word文字与表格互换的技巧,希望
- Word表格是个相当好用的工具,用来统计计算数据很方便。接下来我就来讲一下使用公式计算的方法。对word表格使用公式计算的方法感兴趣的朋友可
- Word 2003每次启动时都会自动切换到微软拼音输入法2003,若你常用不是拼音输入法,那就得重新切换一次,这就有点烦人了。能不能让Wor
- Excel求和功能如何做到隔列求和呢?下面是小编带来的关于excel2003隔列求和的方法,希望阅读过后对你有所启发!excel2003隔列
- 有些用户不想要自己一离开电脑,电脑就自动锁屏了,非常麻烦,于是关闭了自动锁屏。但是离开了电脑无操作之后,电脑又锁屏了,为什么设置取消自动锁屏
- 刚刚在完成office2007官方下载的软件,不会安装office2007怎么办。下面让小编为你带来excel2007表格安装的方法。exc
- 巧用Word制作个人简历介绍,1、尽量使用Tab、圆点的项目符号对齐,尽量不用空格找齐。用表格制作也可以,但是发送word版的时候会很难看。
- 在新一代操作系统Win7中Word也会偶尔出现些奇怪的故障,比如本篇文章中我朋友所遇到的“Microsoft Office Word已停止工
- Word文档封面怎么弄?我们经常会使用到Word文档来制作项目策划书、设计方案等,但是书写好文字内容后,还需要给文档添加一个封面,那么Wor
- 怎么把excel单元格内顿号分的内容提出来?具体是怎么去进行的呢?今天,小编就教大家在Excel中进行单元格内顿号分内容的操作方法。Exce
- excel如何将一段文字的首尾顺序互换?几个简单的小动作,教你在excel中将文字调换位置,下面小编就为大家详细介绍一下,来看看吧使用exc