Bi Section Method

Let f(x) is continuous between a and b.

Let f(a) < 0
f(b) > 0
a<x<b
last iteration
let, x1 =(a+b)/2
if f(a+b)/2 < 0
(a+b)/2 < x < f(b)
Then x2 = ½ (x1 +b)

If f(a+b)/2) < 0
Then a < x < (a+b)/2 then x2 = ½ (a+x1)
In this way continuous the iteration.