Java¶þ·Ö·¨

Ìù¶Î´úÂë,ÓÐÉÙÐí×¢ÊÍ:
package ibees;
import java.util.Arrays;
public class BinarySearch {

/**
* @param args
*/
public static void main(String[] args) {
double[] src = new double[]{1.3,9.9,10.89,12.89,89.0};
System.out.println(new BinarySearch().binarySearch(src, 89.0));
}

/**
* ¶þ·Ö·¨²éÕÒ
* */
public int binarySearch(double[] src, double des){
Arrays.sort(src);
int beginIndex = 0;
int endIndex = src.length-1;
int middle = (endIndex+beginIndex)/2;

while(src[middle] != des && beginIndex != endIndex){

//×îºóÁ½Ïî
if(beginIndex+1 == endIndex){
if(src[beginIndex] == des){
return beginIndex;
}else if(src[endIndex] == des){
return endIndex;
}else{
return -1;
}

}

//ÅжÏÖмäµÄÊýÓë¸ø¶¨ÊýÖ®¼äµÄ¹Øϵ
if(des > src[middle]){
beginIndex = middle+1;
}else if(des < src[middle]){
endIndex = middle-1;
}else{
return middle;
}

middle = (endIndex + beginIndex)/2;

}
return middle;
}
}

ÏëÏë·µ»ØµÄÊý×éË÷ÒýÊDz»¶ÔµÄ¡£