二分算法，又稱折半查找，即在一個單調(diào)有序的集合中查找一個解。每次分為左右兩部分，判斷解在哪個部分中并調(diào)整上下界，直到找到目標(biāo)元素，每次二分后都將舍棄一半的查找空間。