public class BinSearch {

	public BinSearch() {
		super();
		// TODO Auto-generated constructor stub
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}
	
	public int search1(int [] array, int target) 
	{ 
		int high = array.length, low = -1, probe; 
		while (high - low > 1) 
		{ 
			probe = (high + low) / 2; 
			if (array[probe] > target) 
				high = probe; 
			else 
				low = probe; 
		} 
		if (low == -1 || array[low] != target) 
			return -1; 
		else 
			return low; 
	}



}