Метод бинарного поиска
Ниже приведены примеры диалоговых окон программы Бинарный поиск в массиве после выполнения поиска – с выводом протокола (рис. 5.14, а) и без протокола (рис. 5.14, б).
Здесь следует обратить внимание на то, что элемент массива, находящийся на седьмом месте, программа бинарного поиска находит всего за четыре шага, в то время как программе, реализующей алгоритм простого перебора, потребовалось бы семь шагов.
Рис. 5.14, а) Примеры работы программы бинарного поиска в массиве
Рис. 5.14, б)