二分法查找比较简单，它要求要数据集是有序的。无非就是每次把要查找的数据 target 跟数据集中间的数值 data[center] 比较，如果 target<data[center] ，那么就从数据集的左半边继续查找，反之从右半边查找，这个过程不断迭代，直到 target==data[center] ，或者找不到这个数。
代码：
package com.BinarySearch;
import java.util.Arrays;
public class BS {
public static void main(String[] args) {
int[] a={14,8,547,69,321,45,7,21,3,2,0,14,85,625,9};
Arrays.sort(a);
for(int i=0;i<a.length;i++)
System.out.print(a[i]+" ");
System.out.println();
binarySearch(a, 321, 0, a.length-1);
}
/**
* 二分法查找
* @param data 有序的数据集
* @param target 要查找的数据
* @param l 查找范围的左边界
* @param r 查找范围的右边界
*/
public static void binarySearch(int[] data, int target,int l,int r){
if(l<=r){
int center=(l+r)/2;
if(target<data[center])
binarySearch(data, target, l, center-1);
else if(target>data[center])
binarySearch(data, target, center+1, r);
else
System.out.println("找到"+target+",下标是："+center);
}
}
}
结果：
0 2 3 7 8 9 14 14 21 45 69 85 321 547 625
找到321,下标是：12