折半查找算法描述:假定顺序表已按升序排列,从表的中间位置开始比较,如果当前元素的关键字等于给定值,则查找成功;否则,若给定值小于当前元素关键字,则在表的前半段继续查找;反之,在后半段继续查找,直到获得查找结果。
public static int binarySearch(int array[], int value) {
int low = 0;
int heig = array.length - 1;
int mid;
while (low <= heig) {
mid = (low + heig) / 2;
if (array[mid] == value) {
return mid;
}
if (array[mid] > value) { //制定值小于当前值则在前半段继续查找
heig = mid - 1;
}
if (array[mid] < value) { //指定值大于当前值则在后半段继续查找
low = mid + 1;
}
}
return -1;
}