用JAVA实现折半查找

以下是用JAVA实现的折半查找法：

public class SplitFind {

	/**
	 * @author hbliu
	 * @param arrayData 数组
	 * @param searchData 要查找的数据
	 * @param start 开始下标
	 * @param end 结束下标
	 * @return 数据在数组中下标的位置，如果数据不在数组中，返回 -1
	 * 功   能：折半查找 
	 */
	public static int splitHalf(int[] arrayData,int searchData,int start,int end){
		int index = (start + end)/2;
		int data = arrayData[index];
		if(start > end ){
			return -1;
		}
		if(data == searchData){
			return index;
		}else{
			if(data < searchData){
				return splitHalf(arrayData,searchData,index+1,end);
			}else{
				return splitHalf(arrayData,searchData,start,index-1);
			}
		}
	}
	
	/**
	 * @author hbliu
	 * @param args
	 */
	public static void main(String[] args) {
		int[] array = { 3,5,11,17,21,23,28,30,32,50};
		System.out.println(array.length);
		int isExist = splitHalf(array,(int)50,0,array.length - 1);
		System.out.println("isExist : "+isExist);
	}

}