数组查找的二分查找法（算法）

这是一个数组二分查找法的类BinarySearch，执行二分查找法的数组必须是排好序的！！

package algorithm;

public class BinarySearch {
	public static int binarySearch(int[] list,int key){
		int low = 0;
		int high = list.length-1;
	while(high >= low){
		int mid = (low+high)/2;
		if(key < list[mid])
			high = mid - 1;
		else if(key == list[mid])
			return mid;
		else
			low = mid + 1;
	}
	
	return -low-1; // 没有对应的，返回-low-1，其中-low-1可以指出关键字应该插入的地方。；
}

}