二分搜索算法是利用什麼實現的

二分搜索的搜索過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組為空，則代表找不到。

二分搜索是一種在有序數組中查找某一特定元素的搜索算法，這種搜索算法每一次比較都使搜索範圍縮小一半。不過，因為有序數組的順序性，將二分搜索算法擴展到能適用大致匹配並不是很重要。舉例來説，二分搜索算法可以用來計算一個賦值的排名（或稱秩，比它更小的元素的數量）、前趨（下一個最小元素）、後繼（下一個最大元素）以及最近鄰。搜索兩個值之間的元素數目的範圍查詢可以藉由兩個排名查詢（又稱秩查詢）來運行。