二分查詢又稱折半查詢，優點是比較次數少，查詢速度快，平均效能好;其
缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按公升序排列，將表中間位置記錄的
關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功;否則利用中間位置
記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查詢關鍵字，則進一步查詢前一子表，否則進一步查詢後一子表。重複以上過程，直到找到滿足條件的
記錄，使查詢成功，或直到子表不存在為止，此時查詢不成功。
1.必須是順序儲存結構
2.必須按關鍵字大小有序排列。
二分法遞迴實現：
int digui(int *a,int left,int right,int k)
if(a[mid]
int ndigui(int *a,int sz,int k)
if(a[mid]if(a[mid]==k)
}}
時間複雜度o（log2n）
二分查詢演算法 遞迴 非遞迴實現
package sorttest 名稱 binarysearch 功能 實現了折半查詢 二分查詢 的遞迴和非遞迴演算法.說明 1 要求所查詢的陣列已有序,並且其中元素已實現comparable介面,如integer string等.2 非遞迴查詢使用search 遞迴查詢使用searchrecurs...
二分查詢演算法（遞迴 非遞迴）
二分查詢 binary search 先來個比較官方的解釋 二分搜尋 英語 binary search 也稱折半搜尋 英語 half interval search 對數搜尋 英語 logarithmic search 是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始，如...
二分查詢演算法（遞迴 非遞迴）
二分查詢是針對有序序列來說的，在有序序列中使用二分查詢能大大提高查詢效率。首先確定整個查詢區間的中間位置 mid 用待查關鍵字key值與中間位置的關鍵字值進行比較 若相等，則查詢成功 若大於，則在後 右 半個區域繼續進行折半查詢 若小於，則在前 左 半個區域繼續進行折半查詢 對確定的縮小區域再按折半...