在陣列中查詢元素val,找到了返回下標，沒找到返回-1
如果在該陣列中查詢數字110的下標
1、1.0版（有錯誤）
（1）錯誤1：沒有特殊情況判斷。應該加上if(null == br || n<1 ) return-1；
（2）錯誤2： while (left < right) 錯誤，只有乙個元素的時候就沒有進行查詢，left == right時候還有乙個元素沒有查詢
（3）錯誤3：int mid = (right + left) / 2;會發生越界行為。例如第二趟查詢的時候，l+r = 18 > 陣列長度
（4）錯誤4：int mid = (right - left + 1) / 2; 在第二趟的時候，如果使用該方法，那麼m = 3。還在第一趟資料，所以還得加上乙個left.
int findvalue(const int* br, int n, int val)
else if (val > br[mid])
else
}return -1;
}
返回最左邊的值，例如0
返回最右邊的值，例如6，只需將**改為while (mid < right && br[mid + 1] == val)
break;//假設找到了，left和right不會改變了,while就一直是ture。如果沒有break，迴圈無法退出
} }return pos;
}3、3.0版本改為遞迴 要使用兩個函式
int find(const int* br, int left, int right, int val)
else if (val > br[mid])
else
}return pos;
}int findvalue(const int* br, int n, int val)
int main()
; int n = sizeof(ar) / sizeof(ar[0]);
int val = 12;
int pos = findvalue(ar, n, val);
printf("%d\n", pos);
return 0;
}
查詢演算法 二分查詢
利用二分查詢演算法查詢某乙個元素，前提條件是該被查詢的元素是乙個已經有序的陣列。二分查詢的思想是將陣列元素的最高位 high 和最低位 low 進行標記，取陣列元素的中間 mid 和和要查詢的值 key 進行比較，如果目標值比中間值要大，則將最低位設定為mid 1，繼續進行查詢。如果目標值小於中間值...
查詢演算法 二分查詢
二分查詢的思路是很簡單的，前提是這組資料是有順序的。思路是從中間找乙個數，判斷大小，如果數比中間數大，說明在中間數到結尾的數中，如果小於，則說明在開始和中間數之間，經過多次相同操作，就可以得到我們想查詢的數時間複雜度就是 o logn 非遞迴的實現 const testarr let i 0whil...
查詢演算法 二分查詢
二分查詢是乙個常用的查詢演算法，其原理在於通過不斷切分乙個規則排序，對半的去尋找目標元素所在的區間與位置。但是其有乙個前提，那就是資料結構需要是順序儲存結構，並且關鍵字大小有序排列。例子如下 例 有乙個數列 12,23,45,56,67,89 請使用二分查詢找到56的位置 解 首先mid 0 5 2...