二分查找法:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
假设求5的平方根 设定左右值为0,5 中间值为3 3的平方大于5则右值变为3 此时中间值为2 2的平方小于5 则左值为2 以此类推
代码如下:
public static double getNumSqu(int num,double eps) {
//eps为精确度 0.0000001
//Math.sqrt(a);
//声明两个变量 left与right;
double left = 0,right =num;
if(num<0)
return-1;//表示错误
if(num == 0 || num ==1)
return num;
while(left <= right) {
//取中间数值
double midNum = left + (right - left)/2;
//返回条件 midNum - num/midNum 的绝对值小于精确度
if(Math.abs(midNum - num/midNum) <= eps) {
return midNum;
}
if(midNum > num/midNum) {
right =midNum;
}
if(midNum < num/midNum) {
left =midNum;
}
}
return -2;//表示错误
}
public static void main(String[] args) {
System.out.println(cd3.getNumSqu(5, 0.00000000001));
}
}