38
правок
Изменения
→Алгоритм правостороннего/левостороннего поиска
== Алгоритм правостороннего/левостороннего поиска ==
[[Файл:chemescheme.jpg|350px|thumb|right|Схема бин. поиска]]<br>
Идея поиска заключается в том, чтобы брать элемент посередине, между границами, и сравнивать его с искомым.
В случае равенства возвращать его, а если искомое больше(в случае правостороннего - не меньше), чем элемент сравнения,