二分法查找原理终极解析

三秋之叶 · 发表于 2021-9-10 11:10

本帖最后由三秋之叶于 2021-9-11 11:24 编辑

关于VLOOKUP/HLOOKUP/LOOKUP/MATCH等支持二分法查找的函数，一直困扰着我们，似乎是个无尽的黑洞，充满了神秘，但只要靠近，就会立马被无情的吞噬。希望以LOOKUP函数作为举例，所有情况一次性给大家说个明白：
我重新编辑了一下，更多例子见附件哈~

规则不复杂，为了便于大家理解，我举了很多例子，一共就2个规则：规则一、二

规则一：依次拿二分值与查找值比较

1.1.二分值<查找值，查找下半区
1.2.二分值>查找值，查找上半区
1.3.二分值=查找值，可能产生二分点滑动【返回(滑动)二分点对应的值】
1.4.二分值与查找值数据类型不匹配，会产生二分点滑动【如果下方存在与查询值数据类型相同的数据，则此位置为新的二分点，继续执行上面的1.1~1.3规则；如果下方不存在与查询值数据类型相同的数据，则查找上半区，继续执行上面的1.1~1.3规则】

规则二：执行规则一到无法执行为止，返回二分点对应的值

2.1.【最终二分值<=查找值】，返回最终二分值对应的值
2.2.【最终二分值>查找值】或【最终二分值与查找值数据类型不匹配】，返回上轮二分值对应的值，如果【二分值>查找值】或【二分值与查找值数据类型不匹配】，则再返回上一轮，以此类推，直至符合2.1【最终二分值<=查找值】，返回此时二分值对应的值，如果一直不符合2.1【最终二分值<=查找值】，则返回#NA

我发现的这个规则，可以解释LOOKUP在二分法查找中所有的现象

首先执行规则一，直至不能执行为止，然后执行规则二

三秋之叶 · 发表于 2021-9-10 13:35

本帖最后由三秋之叶于 2021-9-12 16:35 编辑

补充整行整列情况的例子，执行的逻辑依然符合规则一、规则二，配合25楼的流程图，口感更好。例子如下：

整列引用

整行引用

三秋之叶 · 发表于 2021-9-12 13:38

流程图新修版

jaffedream · 发表于 2021-9-25 21:02

二分法查找原理终极解析V1.0.xlsx的规则表里，F23应该填9，F22留空。E96应该是7。

624134745 · 发表于 2021-9-10 11:12

小姐姐发的帖子，先顶再看

threadsharp · 发表于 2021-9-10 11:16

果然是个辣么厉害的小可爱

三秋之叶 · 发表于 2021-9-10 11:20

threadsharp 发表于 2021-9-10 11:16
果然是个辣么厉害的小可爱

你是最懂我的人，昨天就GET到了我的思路

cinlo · 发表于 2021-9-10 11:26

非常感谢楼主，收藏学习。。。。今天没花了，明天补上~~~

三秋之叶 · 发表于 2021-9-10 11:29

cinlo 发表于 2021-9-10 11:26
非常感谢楼主，收藏学习。。。。今天没花了，明天补上~~~

还是你上天的帖子，触发了我搞明白的灵感和动力，谢谢

cinlo · 发表于 2021-9-10 11:43

三秋之叶发表于 2021-9-10 11:29
还是你上天的帖子，触发了我搞明白的灵感和动力，谢谢

你的研究精神值得学习。。。
非常好的解释了参数2乱序的时候LOOKUP返回的结果。。。
你太牛了~~~~~~~~~~~~

三秋之叶 · 发表于 2021-9-10 15:27

进一步完善和补充，新来的下载这个哈~

骏马飞驰 · 发表于 2021-9-10 16:54

楼主的钻研精神值得钦佩，为广大同胞讲解的甚是清晰，值得赞扬。

		自动登录	找回密码
密码			免费注册

[原创] 二分法查找原理终极解析

评分

评分

评分

评分

评分

最新热点 /1