折半查詢法

折半查詢法：在計算機科學中，折半查詢法，也稱二分搜尋、對數搜尋，是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜尋過程結束。如果某一特定元素大於或者小於中間元素，則在陣列大於或小於中間元素的那一半中查詢，而且跟開始一樣從中間元素開始比較。如果在某一步驟陣列為空，則代表找不到，這種搜尋演算法每一次比較都使搜尋範圍縮小一半。

優缺點：折半查詢法的優點是比較次數少，查詢速度快，平均效能好。其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。