Изменения

Перейти к: навигация, поиск

Целочисленный двоичный поиск

12 байт убрано, 00:50, 29 мая 2012
Код
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
38
правок

Навигация