折半查找

针对已经排过序的一组数，获取某个存在元素的位置。

public class test {
	public static void main(String[] args) {
		int[] array = { 1,2,4,5,6,7,89,100};
		System.out.println(harf(array, 5));
	}

	static int harf(int[] array, int choose) {
		int low = 0;
		int hight = array.length - 1;
		int middle = (low + hight) / 2;//取得数组中间的位置坐标
		while (choose != array[middle]) {  //如果查找的元素刚好是在中间的位置，就返回当前坐标。结束。否则向下执行。
			if (choose > array[middle]) { //如果查找的元素大于中间位置的坐标，说明元素不在当前坐标的小的一半。就排除掉了小的一半
				low = middle + 1;     //排除了小的一半后，以中间坐标的右边第一个为起始坐标
			} else {
				hight = middle - 1;   //否则就排除较大的一半，以中间坐标的左边第一个元素为起始坐标
			}
			if(hight<low){                //没有查到指定元素
				return -1;
			}
			middle = (low + hight) / 2;   //取得剩下坐标的中间位置再次比较。
		}
		return middle;                       //直到查找的元素刚好等于中间取得的中间的坐标。返回坐标。
	}
}