浮点数二分（以求平方根为例）

浮点数二分（以求平方根为例）

1、基本思想：
与整数二分类似，浮点数二分与整数二分相比无需考虑边界问题，只需查找一次。

2、步骤：
①取中间值（l + r）/ 2
②比较 mid 的平方与 x 的大小来缩小二分区间

3、C++代码如下（来源于AcWing网站）

#include <iostream>

using namespace std;

int main()
{
	double x;
	cin >> x;//输出x
	
	double l = 0, r;
	
	if(x > 1) r = x;
	else r = 1;
	
	while (r - l > 1e-8)//取决于要求的精度
	{
		double mid = (l + r) / 2;
		if (mid * mid >= x) r = mid;
		else l = mid;
	} 
	
	cout << l << endl;
	
	return 0;
} //该代码来自AcWing网站

4、注意事项：
①精度视情况而定，一般保留4位小数则写1e-6, 5位小数1e-7, 6位小数1e-8。
②取右边界的时候不能取 r = x,因为这样求0.01的平方根时0.1越界了，所以当x < 1时取r = 1。