折半查找

**重点：**要使用折半查找，首先数组必须是要已经排好序的。
步骤：
1.取数组中间值，比较中间值与要查找的数的大小
2.若中间值大于查找值，high-1;若中间值小于查找值，low+1
3.重复1,2步，直至中间值小于或等于查找值

public class myBinarySearch {
	public static void main(String[] args) {
		int[] arr = {1,2,5,9,20,60,65,70};
		System.out.println(binarySearch(arr,70));
	}	
	public static int binarySearch(int[] arry, int value){
		int low = 0;
		int high = arry.length-1;		
		while(low<=high){
			int mid = (low+high)/2;//强制转换直接保留整数，忽略小数
			System.out.println("中间值"+mid);
			if(value == arry[mid]){
				return mid;
			}
			if(value < arry[mid]){
				high = mid-1;
			}
			if(value > arry[mid]){
				low = mid+1;
			}			
		}
		return -1;
	}
}

ps:很多同学认为这个折半查找应该有偶数个数字和奇数个数字之分，其实不然。
当其为奇数个时很简单，除于2可以得到一个整数（因为是从0开始计算的），
当其为偶数个时，除于2可以得到一个小数（因为是从0开始计算的），然而数组的下标里没有小数，很多人就很难受，但其实他们忘了int类型是如何取值的了，
虽然除出来是小数，但因为int的强制取整，会丢弃掉小数部分，注意不是四舍五入，所以中间值依然为整数。