Иллюстрированный самоучитель по Delphi 7 для начинающих

Метод бинарного поиска

Ниже приведены примеры диалоговых окон программы Бинарный поиск в массиве после выполнения поиска – с выводом протокола (рис. 5.14, а) и без протокола (рис. 5.14, б).

Здесь следует обратить внимание на то, что элемент массива, находящийся на седьмом месте, программа бинарного поиска находит всего за четыре шага, в то время как программе, реализующей алгоритм простого перебора, потребовалось бы семь шагов.

Иллюстрированный самоучитель по Delphi 7 для начинающих › Массивы › Метод бинарного поиска
Рис. 5.14, а) Примеры работы программы бинарного поиска в массиве

Иллюстрированный самоучитель по Delphi 7 для начинающих › Массивы › Метод бинарного поиска
Рис. 5.14, б)

Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.