二分查找算法

/**

* 二分查找算法

* 

* @param r

* @param k

* @return

*/

public static int binarySearch(int[] r, int k) {

// 在有序表R[0..n]中进行二分查找，成功时返回结点的位置，失败时返回-1

int low = 1;

int high = r.length;

int mid; // 当前查找区间上、下界的初值

while (low <= high) { // 当前查找区间R[low..high]非空

mid = (low + high) / 2;

if (r[mid] == k)

return mid; // 查找成功返回

if (r[mid] > k)

high = mid - 1; // 继续在R[low..mid-1]中查找

else

low = mid + 1; // 继续在R[mid+1..high]中查找

}

return -1; // 当low>high时表示查找区间为空，查找失败

} // BinSeareh