Двоичный поиск

Двоичный поиск кажется на первый взгляд тривиальным. Но попытка написать его сходу часто оканчивается провалом - программа зацикливается. Разберем пару "подводных камней" в этой задаче.