折半查找法如何在Excel函数中的运用

排序与查找不管是在Excel领域，还是其他领域，学会了这个技能，我们做起事情来更加方便快捷，省去不少时间，效率倍增。以下是小编为您带来的关于折半查找法在Excel函数中的运用，希望对您有所帮助。　　折半查找法在Excel函数中的运用　　折半查找　　又称之为二分查找，它要求目标数组中的数据是有序排列的。优点是比较次数少，查找速度快，平均性能好，适用于不经常变动而查找频繁的有序列表。下面先来看看下面的流程图。　　为了便于大家理解，我作几点说明：　　①将需要查找的值与中间值(也叫做中位值)进行对比;　　②大于中位值时，以中位作为边界，继续在其右侧取新的中位值继续对比;　　③小于中位值时，以中位作为边界，继续在其左侧取新的中位值继续对比;　　④等于中位值时，依次判断其右侧数值是否继续相等，直到不相等时返回最后一个相等的数值;　　⑤当中位位置与边界重叠时，中止对比，此时如果查找值大于中位值，则返回中位值;如果查找值小于中位值，则返回中位左侧数值。如果左侧数值不存在，返回#N/A。