查找（一）—— 二分法查找

      二分法查找比较简单，它要求要数据集是有序的。无非就是每次把要查找的数据 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