折半查找法，也被稱為二分查找法，是一種在有序數組中查找特定元素的算法。以下是折半查找法的詳細介紹：
折半查找法的基本思想是將有序數組分成兩個部分，找到中間元素，與要查找的關鍵字進行比較。如果中間元素正好是要查找的元素，則查找過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組為空，則代表找不到。
折半查找的時間複雜度為O(log n)，比順序查找的時間複雜度O(n)要更快，這種方法每一次比較都使搜尋範圍縮小一半，因此得名二分/折半查找。