Java 二进制搜索函数
二进制搜索函数
实例源码：
源代码：
执行
执行中...
x
1
2
class Binary_Search3
4
{/**时代Java公众号 - N o w J a v a . c o m**/5
6
// Function for binary search7
8
public static int BinarySearch(int[] array, int size, int desired)9
10
{11
12
int left = 0, right = size - 1, middle;13
14
15
while(left <= right)16
17
{18
19
middle = left + (right - left) / 2;20
21
22
if(array[middle] == desired)23
24
return middle;25
26
else if(desired < array[middle])27
28
right = middle - 1;29
30
else if(desired > array[middle])31
32
left = middle + 1;/**来自 时 代 J a v a - nowjava.com**/33
34
}35
36
37
return -1;38
39
}40
41
42
// Driver Function43
44
public static void main(String[] args)45
46
{47
48
int[] array = {1, 2, 3, 4, 5, 6, 7};49
50
51
// Element 4 to be searched52
53
if(BinarySearch(array, 7, 4) != -1)54
55
System.out.println("Found");56
57
else58
59
System.out.println("Not Found");60
61
62
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java