二分法查找原理终极解析

jaffedream

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

三秋之叶

jaffedream 发表于 2021-9-25 21:02
二分法查找原理终极解析V1.0.xlsx的规则表里，F23应该填9，F22留空。E96应该是7。

感谢指正，为你置顶！

micch

前阵我还准备搞个二分查找的演示，巧了

wangg913

micch 发表于 2021-9-26 10:56
前阵我还准备搞个二分查找的演示，巧了

二分查找，即便是在代码应用，也看不出实际用途吧。

micch

wangg913 发表于 2021-9-26 11:01
二分查找，即便是在代码应用，也看不出实际用途吧。

我觉得也没多啥用，将数据排序后进行二分法查找到是能比较快的定位到查找值。但是如果是查找数字，似乎也没必要二分，而且Excel的数据量，循环就够快了，没必要强求什么二分。

主要就是想练习代码，演示一下，lookup查找数据的过程。一开始没设计好，做了一半发现把自己搞的很麻烦。懒得继续弄了，准备换个格式重新做，就是提不上日程来。
设想的样式是这样的，动态演示查找过程，可惜开始没设计好，越到后面，代码越麻烦，写不下去了。

混沌音符

规则里，L179:O179文字没改

混沌音符

大致看完了，好像都符合，但想着“能不能自己也写一个LOOUP出来”的时候，对“已经找到匹配值，还要滑动”，这点想不明白，用意何在呢？是特地而为，还是其他某段代码执行的时候，这个情况也触发，然后抱着“反正对结果没什么影响”的想法，就不管它了

三秋之叶

混沌音符 发表于 2021-9-26 23:44
大致看完了，好像都符合，但想着“能不能自己也写一个LOOUP出来”的时候，对“已经找到匹配值，还要滑动” ...

你真的很细致，当时是9月9日晚上无意间发现了二分法查找的规律，第二天早上写的草案给了小黑黑看了一下，9月11日就怂恿我发出来，很多细节上没有写的特别清楚，还是个草稿的时候就和大家见面了，感谢您的指正，后续有时间，我会写个更好的总结。关于“已找到匹配值，还要滑动”，这个源于6月18日，在给财务内训的时候，财务问我的一个“月末余额”问题，模拟的数据如下：


如何计算5月的月末余额，我知道方法很多，但财务的Excel水平一般，我需要给她一个简单的方法，给的方法如下：
=LOOKUP(EOMONTH(DATE(2021,5,1),0),$A$3:$G$74)
这个可能是我关于“滑动”的一次应用。。。

三秋之叶

micch 发表于 2021-9-26 21:26
我觉得也没多啥用，将数据排序后进行二分法查找到是能比较快的定位到查找值。但是如果是查找数字，似乎也 ...

仅仅是同类型数据的查询是简单的，关键是出现数据类型不匹配的情形，这个也就是我解决的问题，下次再碰到空值、数值、文本、逻辑值、错误等情况混杂在一起，也可以轻松驾驭，不再是无法琢磨的东西了，终于抽干了这个沼泽。

混沌音符

三秋之叶 发表于 2021-9-28 10:45
你真的很细致，当时是9月9日晚上无意间发现了二分法查找的规律，第二天早上写的草案给了小黑黑看了一下， ...

嗯嗯，这种情况下，“滑动”确实有用了~