二分搜索算法（Java代码实现）

二分搜索算法（Java代码实现）

（1）判断是否适合分治法实现


（2）实现二分搜索的Java代码如下：
public class Main {

public static void main(String[] args) {
int[] arr = { 11, 22, 33, 44, 55, 66, 77 };
int index1 = Binary(arr, 12, 0, arr.length - 1);
int index2 = Binary(arr, 66, 0, arr.length - 1);
System.out.println(index1);
System.out.println(index2);
}

/**
* 搜索指定要搜索元素在数组中是索引
*
* @param arr：要二分搜索的数组
* @param key：要查找的关键字
* @param low：起始索引
* @param high：结尾索引
* @return：若搜索到这个元素，则返回数组的索引下标；否则返回-1
*/
public static int Binary(int[] arr, int key, int low, int high) {
while (low <= high) {
int mid = (low + high) / 2;
if (arr[mid] > key) {
high = mid - 1;
} else if (arr[mid] < key) {
low = mid + 1;
} else {
return mid;
}
}
return -1;
}

}
（3）运行结果：



（4）复杂度分析：