Внимание !
Ваша версия интернет-браузера не поддерживает запуск блок-схем. Подробнее...
Ваша версия интернет-браузера не поддерживает запуск блок-схем. Подробнее...
Двоичный поиск ( бинарный поиск, метод деления пополам ) — алгоритм поиска элемента в упорядоченном массиве, использующий разбиение массива на две половины. В зависимости от результата сравнения значений искомого элемента и элемента середины массива, поиск далее производится в левой или правой половине массива ( массив поиска делится пополам ). Алгоритм двоичного поиска - очень важный алгоритм, ведь он используется не только при обучении, но и при решении реальных задач программистами. Подробнее об алгоритме можно узнать в статье Википедии.
В начале работы алгоритма (на шаге "Ввод: массив А, число для поиска P") можно задать массив, в котором будет произведен поиск максимального элемента и число P, которое будет искаться в массиве. Массив может содержать от 2-х до 12-ти элементов, каждый из которых может принимать значения от 0 до 20.
На левую и правую границы той части массива, где происходит поиск, указывают 2 зелёные стрелки внизу массива - Left и Right соответственно. Средний элемент диапазона поиска мерцает. На него также указывает оранжевая стрелка с надписью Mid. При изменении значений левой и правой границ диапазона, а также среднего элемента, стрелки перемещаются. Если число P есть в массиве, то оно закрашивается в оранжевый цвет.
Для наилучшего усвоения работы алгоритма "Двоичный поиск" рекомендуется запускать его несколько раз при следующих значениях массива A и числа для поиска P:
Подробнее о вводе массива и управлении блок-схемой можно узнать в разделе Справка.