Java中二分查找

二分法定義: 對於區間[a,b]上連續不斷且f(a)·f(b)<0的函數y=f(x),通過不斷地把函數f(x)的零點所在的區間一分爲二,使區間的兩個端點逐步逼近零點,進而得到零點近似值的方法叫二分法。(百度百科) 給定一個數組,我們要查找當前數據在數組中的位置,雖然可以使用循環一個個遍歷,但是由於要使代碼運行時間儘可能的小,所以我們要採用二分法來查找。 先上代碼: public class Bin
相關文章
相關標籤/搜索