关于二分法算法实现:
编程珠玑的重点不但是是算法,而且告诉我们应该怎么去找到问题的关键,然后设计出好的程序,一切从实际出发;所以我们学习学习
public static int binarySearch(int [] intArr,int searchfor){
int index =-1;
int arrLen = intArr.length;
int midIdx =arrLen/2;
int low =0;
int higth =arrLen-1;
while(low <=higth){
if(intArr[midIdx]==searchfor){
index =midIdx;
break;
}else if(intArr[midIdx]>searchfor){
higth =midIdx-1;
}else{
low = midIdx +1;
}
midIdx =(higth+low)/2;
}
return index;
}
编程珠玑的重点不但是是算法,而且告诉我们应该怎么去找到问题的关键,然后设计出好的程序,一切从实际出发;所以我们学习学习