二分查找算法

摘自java.util.Arrays的代码：

    public static int binarySearch(int[] a, int key) {int low = 0;int high = a.length-1;while (low <= high) {    int mid = (low + high) >> 1;    int midVal = a[mid];    if (midVal < key)low = mid + 1;    else if (midVal > key)high = mid - 1;    elsereturn mid; // key found}return -(low + 1);  // key not found.    }

注意：第6行，用的是位移的操作，当然，我们明白二进制数右移1位相当于除2，用位移就是怕“精度”出问题导致意外的BUG。

?

http://hi.baidu.com/xuwu125/blog/item/4db3b8af78ceb2cf7cd92aff.html/cmtid/27baac0e8b9f2bed37d12267

这个帖子曾经提到的BUG已经解决了，就是用位移代替除的操作。?

?

?

?

?

?

?