折半查找用java代码进行实现

折半查找基本思想：先确定待查找记录的所在的范围，然后逐渐缩小查找的范围，直至找到该记录为止（每次缩减一半的范围）

注意：使用的数组必须是按顺序排好，可以使用Arrays.sort();进行快速排序。java中也有折半查找现成排序的方法，可以直接拿来用。

示例：

（1，2，3，4，5，6，7，8，9，10，11） 　↑ 　　　　　　　↑　　　　　　　　↑ 　low　　　　　　mid　　　　　　　high

首先、在以上数组中查找n，首先对比 mid和n的值，如果相等则输出n=mid；

（1）、如果n<mid，则指针变化如下图所示：

（1，2，3，4，5，6，7，8，9，10，11） 　↑ 　　 ↑　　　 ↑　　　　　　　　 　low　　mid　 　high　

指针变化后再次进行，n和mid的比值，若n=mid，输出mid；依次进行比较。

（2）、若出现n>mid的情况，则指针变化如图所示：

（1，2，3，4，5，6，7，8，9，10，11） 　 ↑ 　　 ↑　　　 ↑　　　　　　　　 　 low　　mid　 　high

指针变化后再次进行，n和mid的比值，若n=mid，输出mid；依次进行比较。

代码如下：

public static void main(String[] args){
		int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10，11};
		
		System.out.println(sort(arr,8));
		
	}
	private static int sort(int[] arr, int n) {
		int low=0;
		int high=arr.length;
		
		while(low<=high)
	 	{
	  		int mid=(low+high)/2;	
			if(n<arr[mid]){
	   			high= mid-1;
	   			}
			else if(n>arr[mid])
	   			low=mid+1;
	  		else if(n==arr[mid]) {
	   			return arr[mid];
	   			
	 	}
	}	
	
	return 0;
	}
}