您好,今天小花就為大家解答關于折半查找法如果是偶數，折半查找法相信很多小伙伴還不知道,現在讓我們一起來看看吧！
1、折半查找法是效率較高的一種查找方法，假設有已經按照從小到大的順序排列好的五個整數a0~a4，要查找的數是X，其基本思想是：設查找數據的范圍下限為l=0，上限為h=4，求中點m=（l+h）/2，用X與中點元素am比較，若X等于am，即找到，停止查找。
2、否則有序表的折半查找算法，若X大于am，替換下限l=m+1，到下半段繼續查找。
3、若X小于am，換上限h=m-1，到上半段繼續查找，如此重復前面的過程直到找到或者l>h為止。
4、如果l>h，說明沒有此數，打印找不到信息，程序結束。
5、該方法是查找的范圍不斷縮小一半，所以查找效率較高。
6、擴展資料折半查找法優缺點在自己的著作《 》中寫道，90%的計算機專家不能在2小時內寫出完全正確的二分搜索算法。
7、問題的關鍵在于準確地制定各次查找范圍的邊界以及終止條件的確定，正確地歸納奇偶數的各種情況，其實整理后可以發現它的具體算法是很直觀的。
8、折半查找法的優點是比較次數少有序表的折半查找算法，查找速度快，平均性能好。
9、其缺點是要求待查表為有序表，且插入刪除困難，因此折半查找方法適用于不經常變動而查找頻繁的有序列表。