折半查找（二分）法

折半查找法：从数组的中间元素开始，如果中间元素正好等于要查找的元素，则搜索过程结束；如果要查找的元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。注意折半查找要求数组是有序的。

现在有如下数组：
如果要使用折半查找法那么我们应该先将数组排序，在这里我们可以用Arrays类里面的sort方法。

排序后：

假设我们要查找元素7，那么我们第一步找到的中间元素为：array[3]【下标(max+min)/2】

我们可以发现要找的元素7>中间元素4，因此我们可以只关注右边，左边的元素可以忽略它们。

接下来我们需要找下次查找的中间元素，因为我们只需要关注右边的元素，所以我们可以讲min向右边移动

通过公式求得中间元素mid=（min+max）/2=5(5为下标)

可见需要找的元素7还是比mid的值大，因此还需要继续关注右边继续移动mid

这次我们可以发现终于找到我们需要找的元素啦！！！
这就是折半的过程啦嘻嘻嘻！！

代码如下：

import java.util.Arrays;
public class HalfSearch{

public static void main(String[] args){
	int array[] = {1,4,2,3,6,5,7,9};
	Arrays.sort(array);
	int num = 7;
	int min=0;
	int mid=0;
	int max=array.length-1;
	while(min<=max){
		mid=(min+max)/2;
		if(num<array[mid]){
			max=mid-1;
		}else if(num>array[mid]){
			min=mid+1;
		}else {
			System.out.print("找到这个数"+num);
			return;
		}
	}System.out.print("找不到这个数"+num);
}

来源：CSDN

作者：Jar_viS

链接：https://blog.csdn.net/Jar_viS/article/details/104010325