Re: Binary Search

You do realize, of course, that it's just an implementation of what Maarten, Dodi, and I suggested,

I didn't read the first thread but this is the implementation I did suggest
initially. So I'll do have a look about the other answers.

The question is whether the hybrid search will outperform an exclusively binary search. I've posted such a search method in another response.

A solution which would search for the very lower and very upper
bounds would be the best solution as it would take much less
comparisions.
Looking at your implementation, this looks fine.

Stefan
.