Java中二分法查找算法的深入理解

二分法查找算法是算法中较为重要的算法，但是使用该算法有一个前提，就是必须要在数据进行排序之后，才可以使用该算法。今天我们来详细的描写该算法的步骤。

题目：在数组array里面查找一个元素200，int[] array = {1, 3, 58, 100, 200, 400, 567, 340};
具体步骤：
先定义一个开始下标和结束下标，并且定义一个中间元素下标;
开始下标：0;
结束下标：array.length - 1 = 7;
中间元素下标：(0 + 7) / 2 = 3;
拿着这个中间元素来和查找的目标元素200比较;
array[3] < 200;
此时开始下标变成：3 + 1 = 4;
中间元素下标变成：(4 + 7) / 2 = 5;
拿着这个中间元素和查找的目标元素200比较;
array[5] > 200;
此时结束下标变成：7 - 1 = 6;
中间元素下标变成：(4 + 6) / 2 = 5;
拿着这个中间元素和查找的目标元素200比较;
array[5] > 200;
此时结束下标变成：6 - 1 = 5;
中间元素下标变成：(4 + 5) / 2 = 4;
拿着这个中间元素和查找的目标元素200比较;
array[4] = 200;
最终拿到了目标元素为200的下标为4;

以上为二分法查找元素的具体步骤，根据步骤我们可以写一个Java代码

public class Test {
	public static void main (String[] args) {
		int[] array = {1, 3, 58, 100, 200, 400, 567, 340};
		int dest = 200;
		System.out.println(binarySearch(array, dest) == -1 ? "在数组array中查找不到"+ dest +"的元素" : binarySearch(array, dest));
	}
	
	// 二分法在数组array中查找元素58
	public static int binarySearch (int[] array, int dest) {
		// 定义数组的开始下标
		int begin = 0;
		// 定义数组的结束下标
		int end = array.length - 1;
		// 开始下标如果在结束下标的左边或者就为结束下标，循环就不会停止
		while (begin <= end) {
			// 定义数组的中间元素下标
			int middle = (begin + end) / 2;
			// 如果数组下标为middle时所指定的元素为目标元素
			if (array[middle] == dest) {
				// 返回数组下标middle
				return middle;
			}
			// 如果数组下标为middle时所指定的元素小于目标元素
			if (array[middle] < dest) {
				// 此时目标元素就在中间元素的右边，这时就需要重新对开始下标赋值
				begin = middle + 1;
			}
			// 如果数组下标为middle时所指定的元素大于目标元素
			if (array[middle] > dest) {
				// 此时目标元素就在中间元素的左边，这时就需要重新对结束下标赋值
				end = middle - 1;
			}
		}
		// 如果查找不到元素，就返回一个-1
		return -1;
	}
}

本文地址：https://blog.csdn.net/weixin_45645403/article/details/112059799