Метод бинарного поиска
- После того как определена часть массива, в которой может находиться искомый элемент, по формуле (niz-verh)/2+verh вычисляется новое значение sred и поиск продолжается.
Алгоритм бинарного поиска, блок-схема которого представлена на рис. 5.11, заканчивает свою работу, если искомый элемент найден или если перед выполнением очередного цикла поиска обнаруживается, что значение verh больше, чем niz.
Рис. 5.11. Алгоритм бинарного поиска в упорядоченном по возрастанию массиве
Вид диалогового окна программы Бинарный поиск в массиве приведен на рис. 5.12. Поле метки Label3 используется для вывода результатов поиска и протокола поиска. Протокол поиска выводится, если установлен флажок выводить протокол. Протокол содержит значения переменных verh, niz, sred. Эта информация, выводимая во время поиска, полезна для понимания сути алгоритма.
Рис. 5.12. Диалоговое окно программы Бинарный поиск в массиве