利用java实现非递归二分查找

package interview;
/**
 * 利用java实现非递归的二分查找
 * @author zhoupeng
 *
 */
public class BinaryChop {
	public static void main(String[] args) {
		int [] a={1,2,3,4,5,6,7};
		int b=2;
		BinaryChop.binaryChop(a, b);
	}
	public static int binaryChop(int[] array,int des){
		//首先定义数组的开始位置和结束位置以及中间位置
		int low=0;
		int high=array.length-1;
		while(low<=high){
			int middle=(high-low)/2;
			if(des==array[middle]){
				System.out.println(array[middle]);
				return middle;
			}else if(des>array[middle]){
				low=middle+1;
			}else if(des