JAVA 二分法搜索

public static int binarySearch(int[] array, int v, int begin, int end) {if (array.length < 1) return -1;if (begin > array.length || end > array.length) return -1;if ((begin + end) >> 1 <= begin) return -1;int middleIndex = (begin + end) / 2;if (array[middleIndex] > v)return binarySearch(array, v, begin, middleIndex);else if (array[middleIndex] < v)return binarySearch(array, v, middleIndex, end);else if (array[middleIndex] == v)return middleIndex;return -1;}

当数据量很多大的时候，使用二分查找效率是比较高的。