折半查找的两种写法

//折半查找要求数组必须有序
//折半查找还可以应用于想一个有序数组中插入一个元素，原数组还有序
//可以先查找出要插入的位置下标，然后插入，该元素后的所有元素全部平行后移一个位置
class Find {
	public static void main(String[] args) {
		int []array={2,4,6,0,6,9};
//		Arrays.sort(array);

		int key = 4;
		int index = binSearch(array,key);
		if(index!=-1)
			System.out.println(index);
		else
			System.out.println("查找不到！");
	}

	public static int binSearch(int []array,int key){
		int start=0;
		int end = array.length-1;
		int mid = (start+end)/2;
		/*写法一：
		while(array[mid]!=key){
			if(array[mid]>key)
				end=mid-1;
			else if(array[mid]>key)
				start=mid+1;

			if(start>end)
				return -1;
			mid = (start+end)/2;
		}
		return mid;	
		*/

		while(start<=end){
			mid = (start+end)>>1;//相当于mid = (start+end)/2
			if(key>array[mid])
				start=mid+1;
			else if(key<array[mid])
				end=mid-1;
			else 
				return mid;
		}
		return -1;
	}
}