寫代碼可以在整型有序數組中查找想要的數字， 找到了返回下標，找不到返回-1.（折半查找）

1、什麼是折半查找 從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組爲空，則代表找不到。這種算法每一次比較都使搜索範圍縮小一半。 2、算法流程 首先確定整個查找區間的中間位置 mid = （ left + right ）/2 ; 用待查關鍵字值與

>>阅读原文<<