Интересная статья на Хабре:http://habrahabr.ru/blogs/algorithm/91605/#habracut
Вернее, интересна не сама статья, а комментарии к ней.

Первая реакция --- написать двоичный поиск не сложно. Было сразу предложено несколько вариантов реализации. Но, что интересно, среди них нет ни одного 100% верного решения!

После небольшой дискуссии сошлись на том, что программисту знать про двоичный поиск не обязательно