自己也動手實踐了下，本人覺得選擇一種自己最能理解的方式來編碼即可。有的時候還是需要熟練地寫出比較高效的**。
注意：前提條件是要查詢的陣列是排好序的！
版本1：
int binarysearch(int source,int size,int key)else } return -1; }
版本2：解決了版本1中不足的地方，即在計算中心節點位置的時候，(low+high)/2，計算過程中有可能超出型別的最大值而發生溢位。
int binarysearch(int source,int size,int key)else } return -1; }
關於二分查詢
面試過很多人，對於初級程式設計師來說，我一般會給他簡單的已經比較成熟的演算法來考察他，一來來他對既有演算法的熟悉度，二來考察他對於一般程式設計問題的邏輯思維能力，二分查詢是有序數列中查詢的常用演算法，也是比較容易實現的查詢演算法之一，這個是stl的實現 template randomaccessit...
關於二分查詢
在電腦科學中，二分搜尋 英語 binary search 也稱折半搜尋 英語 half interval search 1 對數搜尋 英語 logarithmic search 2 是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始，如果中間元素正好是要查詢的元素，則搜尋過...
關於二分查詢
一 關於二分查詢 1.查詢目標值 當right nums.size 1時，判定條件應該為left right right賦值時也應該是mid 1 當right nums.size 時，判定條件應該為left 目標值的數 int search vector nums,int target return...