二分查找法

对于一个已经排好序的数组来说，我们要查找一个数是否在这里面，我们可以采用二分查找法。二分查找法核心思想是把数组从中间切成两半，按照数字的大小关系，分析这个数在左边还是在右边，这样数组就一分为二，查找范围减少一半，然后在这一半里继续使用以上方法（一刀从中间切），经过这个方法，就能得出结论。以下面的代码为例：

public class TestSearch{
	public static void main(String []args){ 
		int[] a={1,2,3,4,5,6,8};
		System.out.println(search(a,4,0,a.length-1));
		System.out.println(search(a,8,0,a.length-1));
		System.out.println(search(a,7,0,a.length-1));
	}
	public static int search(int[]a,int n,int start,int end){
		if(start>end) return -1;
		int middle=(start+end)/2;
		int value=a[middle];
		if(value>n) return search(a,n,start,middle-1);
		else if(value<n) return search(a,n,middle+1,end);
		else return middle;
	}
}

运行结果如图：