二分查詢又稱折半查詢，它是一種效率較高的查詢方法。
適用前提：搜尋的資料要保證有序
時間複雜度：asl≤log2n
優點：比較次數少，查詢速度快，平均效能好;
缺點：要求待查表為有序表，且插入刪除困難；
適用場景：不經常變動而查詢頻繁的有序列表；
折半查詢的演算法思想是將數列按有序化(遞增或遞減)排列，查詢過程中採用跳躍式方式查詢，即先以有序數列的中點位置為比較物件，如果要找的元素值小 於該中點元素，則將待查序列縮小為左半部分，否則為右半部分。通過一次比較，將查詢區間縮小一半。 折半查詢是一種高效的查詢方法。它可以明顯減少比較次數，提高查詢效率。但是，折半查詢的先決條件是查詢表中的資料元素必須有序。
折半查詢法的優點是比較次數少，查詢速度快，平均效能好;其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。
二分演算法步驟描述
① 首先確定整個查詢區間的中間位置 mid = （ left + right ）/ 2
② 用待查關鍵字值與中間位置的關鍵字值進行比較；
若相等，則查詢成功
若大於，則在後（右）半個區域繼續進行折半查詢
若小於，則在前（左）半個區域繼續進行折半查詢
③ 對確定的縮小區域再按折半公式，重複上述步驟。
最後，得到結果：要麼查詢成功， 要麼查詢失敗。折半查詢的儲存結構採用一維陣列存放。 折半查詢演算法舉例
對給定數列（有序），按折半查詢演算法，查詢關鍵字值為81的資料元素。
二分查詢演算法討論：
優點：asl≤log2n，即每經過一次比較,查詢範圍就縮小一半。經log2n 次計較就可以完成查詢過程。
缺點：因要求有序，所以要求查詢數列必須有序，而對所有資料元素按大小排序是非常費時的操作。另外，順序儲存結構的插入、刪除操作不便利。
可以考慮把兩種方法（順序查詢和折半查詢）結合起來，即取順序查詢簡單和折半查詢高效之所長，來達到提高效率的目的？實際上這就是分塊查詢的演算法思想。
public class binarysearch ;
system.out.println(binsearch(srcarray, 0, srcarray.length - 1, 81));
} // 二分查詢遞迴實現
public static int binsearch(int srcarray, int start, int end, int key)
if (start >= end) else if (key > srcarray[mid]) else if (key < srcarray[mid])
return -1;
} // 二分查詢普通迴圈實現
public static int binsearch(int srcarray, int key)
int start = 0;
int end = srcarray.length - 1;
while (start <= end) else if (key > srcarray[mid]) else
}
return -1;
} }
/**
* * 方法名稱：二分搜尋遞迴實現(查詢第乙個出現位置的索引值)
* * @param obj
* 目標值
* @param arr
* 要查詢的列表
* @param start
* 折半的起始位置
* @param end
* 折半後的終止位置
* @return
* @author zhengkeyang
* @time 2023年1月21日 上午9:39:53
*/public static int binarysearch(int obj, int arr, int start, int end,int index)
if(obj == arr[mid])
if(start >= end)
return index;
if(obj > arr[mid] && index > mid)
return binarysearch(obj, arr, mid+1, end,index);
if(obj <= arr[mid])
return binarysearch(obj, arr, start, mid-1,index);
return index;
}
查詢演算法 二分查詢
利用二分查詢演算法查詢某乙個元素，前提條件是該被查詢的元素是乙個已經有序的陣列。二分查詢的思想是將陣列元素的最高位 high 和最低位 low 進行標記，取陣列元素的中間 mid 和和要查詢的值 key 進行比較，如果目標值比中間值要大，則將最低位設定為mid 1，繼續進行查詢。如果目標值小於中間值...
查詢演算法 二分查詢
二分查詢的思路是很簡單的，前提是這組資料是有順序的。思路是從中間找乙個數，判斷大小，如果數比中間數大，說明在中間數到結尾的數中，如果小於，則說明在開始和中間數之間，經過多次相同操作，就可以得到我們想查詢的數時間複雜度就是 o logn 非遞迴的實現 const testarr let i 0whil...
查詢演算法 二分查詢
二分查詢是乙個常用的查詢演算法，其原理在於通過不斷切分乙個規則排序，對半的去尋找目標元素所在的區間與位置。但是其有乙個前提，那就是資料結構需要是順序儲存結構，並且關鍵字大小有序排列。例子如下 例 有乙個數列 12,23,45,56,67,89 請使用二分查詢找到56的位置 解 首先mid 0 5 2...