- Пример. Составьте программу двоичного поиска в отсортированном массиве.
Программный код (фрагмент) | Пояснение |
|---|---|
Var s: boolean; | Окончание алгоритма |
l, r: integer; | Границы поиска |
s := false; while ((l <= r) and (s <> true)) do begin mid := (l + r) div 2; if (mas [mid] = key) then s := true; | Проверка значения элемента, который находится в середине текущего массива |
if (mas [mid] > key) then r := mid – 1 else l := mid + 1 end; | Выбор левой/правой по-ловины массива для даль-нейшей работы алгоритма |
