二分法的初步理解

关于初步理解二分法

1.已排序好的数组。

2.确定最左边的start,最右边的end。

3.无限循环当中找mid角标对应的值,start和end会根据情况改变。

4.当发现start和end交叉,证明找不到,即如果放入该元素,那么就应该放在此时的start位置。

代码例子如下：

求根

#include
#include
using namespace std;
float oper(float x) { return x * x * x - x - 1; }
int main() {
  float a, b, c, x;
  cin >> a >> b >> c;
  while (fabs(b - a) >= c) {
    x = (a + b) / 2;
    if (oper(a) * oper(x) < 0) {
      b = x;
    } else {
      a = x;
    }
  }
  cout <<  << x << endl;
  return 0;