Java 二进制搜索：对排序数组进行快速二分搜索
二进制搜索：对排序数组进行快速二分搜索
实例源码：
源代码：
执行
执行中...
x
1
2
public class Main {/** nowjava - 时 代 Java 提供 **/3
4
5
static int Dichotomy(int[] array, int left, int right, int key) {6
7
if (left > right)8
9
return -1;10
11
12
int m = (left + right) / 2;13
14
15
if (array[m] == key) {16
17
return m;18
19
} else {20
21
if (array[m] < key) return Dichotomy(array, m + 1, right, key);22
23
else return Dichotomy(array, left, m - 1, key);24
25
}26
27
}28
29
30
static int DichotomicSearch(int[] array, int key) {31
32
return Dichotomy(array, 0, array.length - 1, key);33
34
}35
36
37
public static void main(String[] args) {38
39
int[] v = {11, 6, 19, 112, 45, 67, 76, 80, 95};40
/**41
来 自 N o w J a v a . c o m42
**/43
44
45
System.out.println("Seeking for element 6: Position " + DichotomicSearch(v, 6));46
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java