二分法查找

/**
* 二分法查找
* @author:InkYi
* @time:2016年6月21日 - 上午11:00:07
* @param arr 正序排列的有序数组
* @param value 需要查找的值
* @return 数组下标
*/
public static int binarySearch(int[] arr, int value) {
int low = 0;// 查找的最低位
int high = arr.length - 1;// 查找的最高位
int mid = 0;// 中间位
while (low <= high) {
mid = (low + high) / 2;
if (arr[mid] == value) {
return mid;
} else if (value < arr[mid]) {
high = mid - 1;
} else if (value > arr[mid]) {
low = mid + 1;
}
}
return -1;
}