折半查找法：在計算機科學中，折半查找法，也稱二分搜索、對數搜索，是一種在有序數組中查找某一特定元素的搜索算法。搜索過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束。如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組爲空，則代表找不到，這種搜索算法每一次比較都使搜索範圍縮小一半。
優缺點：折半查找法的優點是比較次數少，查找速度快，平均性能好。其缺點是要求待查表爲有序表，且插入刪除困難。因此，折半查找方法適用於不經常變動而查找頻繁的有序列表。
