什麼叫java中的二分查詢法

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