tft每日頭條

 > 知識

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

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

知識 更新时间:2024-11-14 17:33:07

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved