/*二分查找,找到该值在数组中的下标,否则为-1*/ int binarySerach(int array[] , int length , int key) { int left = 1; int right = length; // 这里必须是 <= while (left <= right) { int mid = (left + right) / 2; if (array[mid] == key) { return mid; } else if (array[mid] < key) { left = mid + 1; } else { right = mid - 1; } } return -1; }
注意:代码中的判断条件必须是while (left <= right),否则的话判断条件不完整,比如:array[3] = {1, 3, 5};待查找的键为5,此时在(low < high)条件下就会找不到,因为low和high相等时,指向元素5,但是此时条件不成立,没有进入while()中。
另外left 和 right是 0 ,length-1还是1,length都可以,根据数据在数组存储的开头位置决定。