论二分折半查找

折半查找算法描述：假定顺序表已按升序排列，从表的中间位置开始比较，如果当前元素的关键字等于给定值，则查找成功；否则，若给定值小于当前元素关键字，则在表的前半段继续查找；反之，在后半段继续查找，直到获得查找结果。

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;
	}