二分查詢又稱折半查詢，它是一種效率較高的查詢方法。

折半查詢的演算法思想是將數列按有序化(遞增或遞減)排列，查詢過程中採用跳躍式方式查詢，即先以有序數列的中點位置為比較物件，如果要找的元素值小於該中點元素，則將待查序列縮小為左半部分，否則為右半部分。通過一次比較，將查詢區間縮小一半。 折半查詢是一種高效的查詢方法。它可以明顯減少比較次數，提高查詢效率。但是，折半查詢的先決條件是查詢表中的資料元素必須有序。

折半查詢法的優點是比較次數少，查詢速度快，平均效能好;其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。

二分演算法步驟描述：

1.確定整個查詢區間的中間位置 mid = （ left + right ）/ 2

2.用待查關鍵字值與中間位置的關鍵字值進行比較；

若相等，則查詢成功

若大於，則在後（右）半個區域繼續進行折半查詢

若小於，則在前（左）半個區域繼續進行折半查詢

3.對確定的縮小區域再按折半公式，重複上述步驟。

4.得到結果：要麼查詢成功， 要麼查詢失敗。折半查詢的儲存結構採用一維陣列存放。 折半查詢演算法舉例

注意：查詢失敗（即在查詢內容中沒有你要找的），這時控制檯並不會報錯。

程式碼例項：

package com.shuzu;

public class Demo7 {

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    // 測試，陣列(有序，以升序序列為例。這裡是園友留言，提示糾正的。)
    int arr[] = { 1,3,4,7,11,16,33,43,65,77,88,90,99,110 };

    BinaryFind bf = new BinaryFind();
    bf.find(0,arr.length - 1,arr);
  }
}

// 定義一個二分查詢的類
class BinaryFind {
  public void find(int leftIndex,int rightIndex,int val,int arr[]) {
    // 首先找到中間的數，這裡不用擔心。/代表取整。    //（之前的錯誤，被園友糾正：Java中，除不盡會自動取整）
    int midIndex = (rightIndex + leftIndex) / 2;
    int midVal = arr[midIndex];

    if (rightIndex >= leftIndex) {
      // 如果要找的數比midVal大
      if (midVal > val) {
        // 在arr陣列的左邊找
        find(leftIndex,midIndex - 1,val,arr);
      } else if (midVal < val) {
        // 在arr陣列的右邊找
        find(midIndex + 1,rightIndex,arr);
      } else if (midVal ==val) {
        System.out.println("找到下標" + midIndex);
      }
    }
  }
}

圖例演示原理：

以上就是Java 二分查詢的實現的詳細內容，更多關於Java 二分查詢的資料請關注我們其它相關文章！