论二分折半查找

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

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

你可能感兴趣的:(二分)