[solved] – Question 774

1b ← 0
2e ← |a|-1
3repeat
4m ← floor((b+e)/2)
5if (a[m] < k) then
6b ← m + 1
7else if (k < a[m]) then
8e ← m – 1
9end if
10until (a[m]=k) or (e<b)
11f ← a[m]=k

and the answer page looks like this
1: commentsline#bemkfa
a[0]a[1]a[2][3]
pre???3?02 48
2: commentsline#bemkfa
a[0]a[1] a[2]a[3]
pre???9?02 48
3: commentsline#bemkfa
a[0]a[1] a[2] a[3]
pre???9?02 48

Expert Answer

---