tft每日頭條

 > 知識

 > 什麼叫java中的二分查找法

什麼叫java中的二分查找法

知識 更新时间:2025-02-08 16:31:24

  算法概念,二分查找算法也稱為折半搜索、二分搜索,是一種在有序數組中查找某一特定元素的搜索算法,這種算法是建立在有序數組基礎上的;算法思想,搜素過程從數組的中間元素開始,如果中間元素正好是要查找的元素,則搜素過程結束,如果某一特定元素大于或者小于中間元素,則在數組大于或小于中間元素的那一半中查找,而且跟開始一樣從中間元素開始比較,如果在某一步驟數組為空,則代表找不到,這種搜索算法每一次比較都使搜索範圍縮小一半。實現思路,找出位于數組中間的值,并存放在一個變量中,變量暫時命名為temp,需要找到的key和temp進行比較,如果key值大于temp,則把數組中間位置作為下一次計算的起點,重複前面兩步,如果key值小于temp,則把數組中間位置作為下一次計算的終點,重複前面三步,如果key值等于temp,則返回數組下标,完成查找。

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

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

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