Binary search

[Kalcor]

.

[Thomas1965]

The left index can't overcome the right index but can be equal to, if the element is not found.

[Kalcor]

@Thomas1965:

But the loop condition has <= so why won't it go forever?

[Thomas1965]

Actually I was wrong. Left can be greater than right when the element is not found and then the loop ends

[Kalcor]

Because it'll increment low by mid+1 so eventually it'll be bigger than high?