折半查找法如何在Excel函數中的運用

折半查找法如何在Excel函數中的運用

排序與查找不管是在Excel領域，還是其他領域，學會了這個技能，我們做起事情來更加方便快捷，省去不少時間，效率倍增。以下是小編為您帶來的關于折半查找法在Excel函數中的運用，希望對您有所幫助。

折半查找法在Excel函數中的運用

折半查找

又稱之為二分查找，它要求目標數組中的數據是有序排列的。優點是比較次數少，查找速度快，平均性能好，適用于不經常變動而查找頻繁的有序列表。下面先來看看下面的流程圖。

為了便于大家理解，我作幾點說明：

①將需要查找的值與中間值(也叫做中位值)進行對比;

②大于中位值時，以中位作為邊界，繼續在其右側取新的中位值繼續對比;

③小于中位值時，以中位作為邊界，繼續在其左側取新的中位值繼續對比;

④等于中位值時，依次判斷其右側數值是否繼續相等，直到不相等時返回最后一個相等的數值;

⑤當中位位置與邊界重疊時，中止對比，此時如果查找值大于中位值，則返回中位值;如果查找值小于中位值，則返回中位左側數值。如果左側數值不存在，返回#N/A。

流程圖大致的介紹就是如此，不知道我描述是不是清楚，這只是一個算法而已，不懂也不需要太過深入研究。當數據個數為偶數時，中位等于個數除以2;數據個數為奇數時，中位等于<個數+1>除以2

案例剖析

①如下圖所示，給出了一連串升序排列的數組，我們要找出33這個數。按照上面的介紹，我們知道中位值為24.

②第一次比較，因為33>24，所以鎖定第二次查找范圍在中位值的后面，而不是前面，前面的數字都比24小，不可能找得到33.

③第二次比較，中位值變為了31,33>31，繼續找后面的。

④依次類推，直到找到數字或者整個數組被查找完畢，沒有找到則會返回#N/A

現在或許大家還在疑問為什么要是一個有序的序列才可以進行折半查找?下面這張圖，與之前的圖對比一下，你就知道了。

Excel中也有類似的函數，LOOKUP，我們要查找74，但是用LOOKUP函數計算出來的結果卻是49，下面就來分析一下。

①第一次比較74小于116，所以開始往前查找。

②中位值變為50.74大于50，向后查找。

③74又大于47，依舊向后。

④最后只剩下一個49了，這就是函數的返回值。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。