二分查詢又稱折半查詢，它是一種效率較高的查詢方法。
折半查詢的演算法思想是將數列按有序化(遞增或遞減)排列，查詢過程中採用跳躍式方式查詢，即先以有序數列的中點位置為比較物件，如果要找的元素值小 於該中點元素，則將待查序列縮小為左半部分，否則為右半部分。通過一次比較，將查詢區間縮小一半。 折半查詢是一種高效的查詢方法。它可以明顯減少比較次數，提高查詢效率。但是，折半查詢的先決條件是查詢表中的資料元素必須有序。
折半查詢法的優點是比較次數少，查詢速度快，平均效能好;其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。
二分演算法步驟描述
① 首先確定整個查詢區間的中間位置 mid = （ left + right ）/ 2
② 用待查關鍵字值與中間位置的關鍵字值進行比較；
若相等，則查詢成功
若大於，則在後（右）半個區域繼續進行折半查詢
若小於，則在前（左）半個區域繼續進行折半查詢
③ 對確定的縮小區域再按折半公式，重複上述步驟。
最後，得到結果：要麼查詢成功， 要麼查詢失敗。折半查詢的儲存結構採用一維陣列存放。 折半查詢演算法舉例
對給定數列（有序），按折半查詢演算法，查詢關鍵字值為81的資料元素。
二分查詢演算法討論：
優點：asl≤log2n，即每經過一次比較,查詢範圍就縮小一半。經log2n 次計較就可以完成查詢過程。
缺點：因要求有序，所以要求查詢數列必須有序，而對所有資料元素按大小排序是非常費時的操作。另外，順序儲存結構的插入、刪除操作不便利。
可以考慮把兩種方法（順序查詢和折半查詢）結合起來，即取順序查詢簡單和折半查詢高效之所長，來達到提高效率的目的？實際上這就是分塊查詢的演算法思想。
實現：
public static void main(string args) ;
int index = binsearch(arr, 0, arr.length - 1, 5);
system.out.println(index);
system.out.println(arr[index]);
} public static int binsearch(int arr, int start, int end, int key)
return binsearch(arr, midindex + 1, end, key);
}
java實現二分查詢法
二分查詢法 我把他理解為折半排除法，就是把查詢的範圍分為兩半，排除其中一半，把另一半再分成兩半，再排除一半，再分兩半，逐漸把範圍縮小，直到找到需要查詢的元素，或者判定沒有這個元素。使用二分查詢的前提是被查詢的是個有序的序列。以整數型一維陣列為例，查詢陣列中有沒有某個數字 package search...
java 實現二分查詢法
二分查詢又稱折半查詢，它是一種效率較高的查詢方法。二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。public class searchutils else if des srcarray middle else return 1 二分查詢 在一定範圍中查詢元素 param s...
java實現二分查詢法
二分查詢前提條件是存在一組資料已經排序好的，目標值每次都只需要跟臨界點那個值進行對比。當大於這個臨界值則，取 臨界值 1 右下標 的臨界值，再跟目標值對比反覆直至找到 當小於這個臨界值則，取 左下標 臨界值 1 的臨界值，再跟目標值對比反覆直至找到。簡單的二分查詢 注意退出的條件左下標大於右下標或者...