查找算法--------二分查找算法

二分查找算法 1.二分查找又稱折半查找 優勢:比較次數少,查找速度快,平均性能好java 缺點:待查表爲有序表web 2.注意事項 (left+right)/2:會出現溢出的現象 判斷條件是中間位置的值是否小於0 咱們的對比條件就已經排除mid下標的值,因此能夠放心的-/+ 1,並且這樣會符合二的條件避免死循環! 3.代碼邏輯步驟 ① 首先肯定整個查找區間的中間位置 mid = left + (r
相關文章
相關標籤/搜索