二分法查找

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

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("很遗憾，没有找到！");

	}

}

巴特西

【Java】二分法查找

二分法查找

最新文章

热门文章