- Пример. Составьте программу двоичного поиска в отсортированном массиве.
Программный код | Пояснение |
|---|---|
bool status = false; | Конец работы алгоритма |
int l, r; | Границы поиска |
int mid; while ((l <= r) && (status != true)) { mid = (l + r) / 2; if (mas [mid] == key) status = true; | Проверка значения элемента, который находится в середине текущего массива |
if (mas [mid] > key) r = mid - 1; else l = mid + 1; } | Выбор левой/правой половины массива для работы алгоритма |
