【Java】二分法查找

二分法查找

前提：所要查找的数组必须有序

public class Dichotomy {
	public static void main(String[] args) {
		int[] array = new int[]{-78,-64,-53,-43,-31,-10,-5,0,20,40,62,78,84,96,108};
		int dest = -78;
		int head = 0;//初始的首索引
		int end = array.length - 1;
		boolean isFlag = false;
		while(head <= end) {
			int middle = (head + end ) / 2;//找到中间位置
			
			if(dest == array[middle]) {//比较中间位置的数值与目标数值是否相等
				System.out.println("找到了指定元素，位置为：" + middle);
				isFlag = true;
				break;
			}
			else if(dest < array[middle]) {//如果目标数值小于中间数值，使尾索引等于中间值减一
				end = middle - 1;
			}
			else if(dest > array[middle]) {//如果目标数值大于中间数值，使首索引等于中间值加一
				head = middle + 1;
			}
		}
		if(isFlag == false)
			System.out.println("很遗憾，没有找到！");
	}
}