Java實現二分查找算法,採用遞歸和順序實現方式

       (一)  實現原理:二分査找就是折半查找,其基本思想是:是在有序數組中查找某一特定元素的搜索算法。搜素過程從數組的中間元素開始,若是中間元素正好是要查找的元素,則搜素過程結束;若是某一特定元素大於或者小於中間元素,則在數組大於或小於中間元素的那一半中查找,並且跟開始同樣從中間元素開始比較。若是在某一步驟數組 爲空,則表明找不到。這種搜索算法每一次比較都使搜索範圍縮小一半。折半搜索每次
相關文章
相關標籤/搜索