二分查找法

二分查找法：将已经排序（假如是升序）的数组分成两半，然后将给定值与数组分成两半的中间值进行比较，如果给定值大于中间值则在右边查找，同样按照前面的方式将右边的数组分成两半开始查找，直到找到为止。

package com.unis.sort;

public class Demo {

	public static int find(int[] a, int key){
		int len = a.length;
		int index = 0;
		int start = 0;
		while(true){
			index = start+(len-start)/2;
			if(a[index]<key){
				start = index;
			}else if(a[index]>key){
				len = index;
			}else{
				return index;
			}
		}
	}


	public static void main(String[] args) {
		int a[] ={1,2,3,4,5};
		int i = find(a,1);
		System.out.println(i);
	}

}

注意：使用二分查找法必须先对数组进行排序。