38
правок
Изменения
→Код
== Код ==
l := 0; // l - левая граница r := n + 1; // r - правая граница
while (l < r - 1) // запускаем цикл
В случае правостороннего поиска изменится знак сравнения при сужении границ на (a[m] <= k), также при выводе найденного индекса, мы сравниваем искомый элемент k с a[l].
