折半查找法如何在Excel函數(shù)中的運用
折半查找法如何在Excel函數(shù)中的運用
排序與查找不管是在Excel領(lǐng)域，還是其他領(lǐng)域，學(xué)會了這個技能，我們做起事情來更加方便快捷，省去不少時間，效率倍增。以下是學(xué)習(xí)啦小編為您帶來的關(guān)于折半查找法在Excel函數(shù)中的運用，希望對您有所幫助。
折半查找法在Excel函數(shù)中的運用
折半查找
又稱之為二分查找，它要求目標(biāo)數(shù)組中的數(shù)據(jù)是有序排列的。優(yōu)點是比較次數(shù)少，查找速度快，平均性能好，適用于不經(jīng)常變動而查找頻繁的有序列表。下面先來看看下面的流程圖。
為了便于大家理解，我作幾點說明：
?、賹⑿枰檎业闹蹬c中間值(也叫做中位值)進(jìn)行對比;
?、诖笥谥形恢禃r，以中位作為邊界，繼續(xù)在其右側(cè)取新的中位值繼續(xù)對比;
?、坌∮谥形恢禃r，以中位作為邊界，繼續(xù)在其左側(cè)取新的中位值繼續(xù)對比;
?、艿扔谥形恢禃r，依次判斷其右側(cè)數(shù)值是否繼續(xù)相等，直到不相等時返回最后一個相等的數(shù)值;
?、莓?dāng)中位位置與邊界重疊時，中止對比，此時如果查找值大于中位值，則返回中位值;如果查找值小于中位值，則返回中位左側(cè)數(shù)值。如果左側(cè)數(shù)值不存在，返回#N/A。
流程圖大致的介紹就是如此，不知道我描述是不是清楚，這只是一個算法而已，不懂也不需要太過深入研究。當(dāng)數(shù)據(jù)個數(shù)為偶數(shù)時，中位等于個數(shù)除以2;數(shù)據(jù)個數(shù)為奇數(shù)時，中位等于<個數(shù)+1>除以2
案例剖析
?、偃缦聢D所示，給出了一連串升序排列的數(shù)組，我們要找出33這個數(shù)。按照上面的介紹，我們知道中位值為24.
?、诘谝淮伪容^，因為33>24，所以鎖定第二次查找范圍在中位值的后面，而不是前面，前面的數(shù)字都比24小，不可能找得到33.
?、鄣诙伪容^，中位值變?yōu)榱?1,33>31，繼續(xù)找后面的。
④依次類推，直到找到數(shù)字或者整個數(shù)組被查找完畢，沒有找到則會返回#N/A
現(xiàn)在或許大家還在疑問為什么要是一個有序的序列才可以進(jìn)行折半查找?下面這張圖，與之前的圖對比一下，你就知道了。
Excel中也有類似的函數(shù)，LOOKUP，我們要查找74，但是用LOOKUP函數(shù)計算出來的結(jié)果卻是49，下面就來分析一下。
①第一次比較74小于116，所以開始往前查找。
?、谥形恢底?yōu)?0.74大于50，向后查找。
?、?4又大于47，依舊向后。
?、茏詈笾皇Ｏ乱粋€49了，這就是函數(shù)的返回值。
猜你喜歡：
2.excel表格ADDRESS函數(shù)怎樣設(shè)置對某單元格引用