冒泡排序 二分查找法(JAVA)算法

1.二分查找又稱折半查找,它是一種效率較高的查找方法。 2.二分查找要求:(1)必須採用順序存儲結構 (2).必須按關鍵字大小有序排列 3.原理:將數組分爲三部分,依次是中值(所謂的中值就是數組中間位置的那個值)前,中值,中值後;將要查找的值和數組的中值進行比較,若小於中值則在中值前 面找,若大於中值則在中值後面找,等於中值時直接返回。然後依次是一個遞歸過程,將前半部分或者後半部分繼續分解爲三部分
相關文章
相關標籤/搜索