java的折半查找_用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);

}

}

分享到：

2011-01-20 09:55

浏览 8989

评论