二分查詢又稱折半查詢，優點是比較次數少，查詢速度快，平均效能好；其
缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。
首先，假設表中元素是按公升序排列，將表中間位置記錄的
關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置
記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查詢關鍵字，則進一步查詢前一子表，否則進一步查詢後一子表。重複以上過程，直到找到滿足條件的
記錄，使查詢成功，或直到子表不存在為止，此時查詢不成功。
時間複雜度無非就是while迴圈的次數！
總共有n個元素，
漸漸跟下去就是n,n/2,n/4,....n/2^k（接下來操作元素的剩餘個數），其中k就是迴圈的次數
由於你n/2^k取整後》=1
即令n/2^k=1
可得k=log2n,（是以2為底，n的對數）
所以時間複雜度可以表示o()=o(logn)
int bsearchwithoutrecursion(intarray,int low,int high,int target)
}
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...
查詢 二分查詢
二分查詢也稱折半查詢 binary search 它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素 按關鍵字有序排列 首先，假設表中元素是按 公升序排列 將表中間位置記錄的 關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功 否則利用中間位置 記錄將表分成前 後兩...
查詢 二分查詢
參考 原始碼 目錄 順序查詢 二分查詢 插值查詢 斐波那契查詢 分塊查詢 雜湊查詢 二叉樹查詢 紅黑樹查詢 演算法簡介 二分查詢 binary search 是一種在有序陣列中查詢某一特定元素的查詢演算法。查詢過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則查詢過程結束 如果某一特定元素...