二分法查找(binarySearch)—java

算法優勢: 在處理大量數據時有着驚人的速度,能夠提升效率; 侷限性: 1.只能做用於有序的數組; 2.對於不多的數據不適合; 算法思路 1.用目標元素和數組的中間值進行比較,若是恰好等於目標元素,搜索結束,不然執行下一步。 2.若是目標元素大於(小於)中間值,則換成在數組大於(小於)中間元素的那一半區域查找,而後跳到第1步。 3.數組爲空的話,表示找不到目標元素; 二分查找每查找一次,或成功,
相關文章
相關標籤/搜索