java用二分法查找数组

package com.oracle.core;

public class Cz {

	public static void main(String[] args) {
		int [] array={1,2,3,4,5};
		int num=4;
		int tag=0;
		int start=0;
		int end=array.length;
		while(start<=end)
		{
			int mid=(start+end)/2;
			if(array[mid]>num)
			{
				end=mid-1;
			}
			else if(array[mid]<num)
			{
				start=mid+1;
			}
			else
			{
					tag=mid;
					break;
			}
		}
		System.out.println("您要查找的数的下标为"+tag);
		
	}
}