38
правок
Изменения
→Код
while (l < r - 1) // запускаем цикл
m = (l + r) div 2; // m - середина области поиска
if (a[m] < k) then
l = m;
else
r = m; // сужение границ
if (a[r] = k) then
result = r; // выводим найденный индекс
else