二分查找的Java实现

/** * 二分查找算法 * @param arr 待查找数组 * @param startIndex 起始下标 * @param endIndex 结束下标 * @param value 目标值 * @return 目标值在数组中的位置，如果为-1，则没有找到 */private static int bsearch(int[] arr, int startIndex, int endIndex,int value){// 首先判断几种特殊情况// 目标值不在起始下标和结束下标的值之间if (value < arr[startIndex] || arr[endIndex] < value){return -1;}// 起始下标和结束下标相差1if (endIndex - startIndex == 1){int ret = value == arr[startIndex] ? startIndex : -1;return ret == -1 ? (value == arr[endIndex] ? endIndex : ret) : ret;}// 起始下标等于结束下标if (startIndex == endIndex){if (value == arr[startIndex]){return startIndex;}return -1;}int middleIndex = (startIndex + endIndex) / 2;// 判断中间值，如果不等于，向两个相反方向查找if (value == arr[middleIndex]){return middleIndex;}else if (arr[middleIndex] < value){return bsearch(arr, middleIndex, endIndex, value);}else{return bsearch(arr, startIndex, middleIndex, value);}}