二分查找是壹種在有序數組中查找特定元素的算法,其基本思想是將數組分成兩半,比較中間元素與目標值的大小,然後根據比較結果確定在哪壹半中繼續查找,如此不斷縮小查找範圍,直到找到目標值或者確定目標值不存在於數組中。