Изменения

Если искомого элемента нету, то правосторонний поиск выдаст минимальный элемент, больший искомого, а левосторонний наоборот, максимальный элемент, меньший искомого.

[[Файл:shcemebinsearch.png|350px|thumb|right|Схема бин. поиска]]<br>

Идея поиска заключается в том, чтобы брать элемент посередине, между границами, и сравнивать его с искомым.