二分法查找（java）

       如果查找某个数组的数我们可以循环遍历，但是这样效率比较低。

      可以用二分法，加快查找的效率。二分法的原理是什么？就是取中间数，不整除取整数。判断查询的数和要找的数是大是小。在进行判断，随着中间数的变化就可以找到，并且如果有正好返回中间数（对应的是坐标），如果没有找到这样就直接返回-1.

       二分法适用于排好序的。来看一下java代码。

public static void main(String[] args)
	{		
		int[] test={1,12,22,23,25,56,88,96};
	     int restult=halfSearch_2(test,0);  //这里代表两个参数一个是数组，一个是查找匹配的数
		                                                   
		 System.out.print(restult);   
	}
	
	//排好序进行查找
	public static int halfSearch(int[] test,int key )
	{
		int max=test.length;
		int min=0;
		int mid=(max+min)>>1;
		
		while(key!=test[mid])
		{
			if(key>test[mid])
			{
				min=mid+1;
			}
			else
			{
				max=mid-1;
			}
		    if(min>max)
			{
				return -1;
			}
		    mid=(min+max)>>1;//求中间数的方法
		}
		return mid;
	}

     这里还有一个java自带的函数   int restult1=Arrays.binarySearch(test,0);

     需要引用 import java.util.*;