什麼叫java中的二分查找法

來源：生活大全幫 2.47W

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

java 二分查找

熱門標籤