二分法查找原理终极解析

三秋之叶

骏马飞驰 发表于 2021-9-10 16:54
楼主的钻研精神值得钦佩，为广大同胞讲解的甚是清晰，值得赞扬。

弄清楚了二分点滑动问题，就算破解了二分法查找的底层逻辑，下载我9楼的附件哈！顶起来，让更多人看到，帮助跟多人

小绵2019

谢谢搞发明的小可爱！！！

三秋之叶

624134745 发表于 2021-9-10 11:12
小姐姐发的帖子，先顶再看

我有什么地方表述不清楚，或者不好理解的地方吗？有的话，给我留言哈~

624134745

三秋之叶 发表于 2021-9-10 22:25
我有什么地方表述不清楚，或者不好理解的地方吗？有的话，给我留言哈~

嘿嘿 不会，之前有学习过一些，能更好的理解这个帖子。

啦啦比比

厉害，赞一个

km122712

感谢分享，讲解详细，下载学习。

象山海鲜

收到消息。总结辛苦~！
各种情况的处理规则太复杂了。
一直没去特别深入的去研究，希望您是最完美的一个。
只测试了一个 1.4
请看图






加油~！奥力给~！

*------------------------------------又观察了下，你的公式范围问题~！
公式应该为：

1. =LOOKUP(30,B109:B117,G109:G117)

复制代码

按照你的猜想 就能实现了

三秋之叶

象山海鲜 发表于 2021-9-11 10:01
收到消息。总结辛苦~！
各种情况的处理规则太复杂了。
一直没去特别深入的取研究，希望您是最完美的一个 ...

感谢大神回复！
规则不复杂，为了便于大家理解，我举了很多例子，一共就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在二分法查找中所有的现象

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

准提部林

LOOKUP >> LOOK...UP
本想學山水畫, 可惜盧山雲霧繚繞, 看不清嶺與嶺中間的谿谷, 一不小心就要跌入迷惘,
還是回到幾何的直線三角, 要嘛直上, 或者直下, 太少的埋入土裡, 太多的就待在頂端,
中間有的, 可立足, 沒有的, 退一步, 就當做休息站!!!

對數據源的排列規則若不能掌握, LOOKUP還真不太敢用~~

用心的帖子, 幫頂一個!!!

boy8199

感谢分享,正好 在看 lookup + find 的用法.