При однородном бинарном поиске аргумент поиска А сравнивается с
ключом Ki, находящимся в середине интервала поиска. Отличие этого ме-
тода от бинарного поиска заключается в том, что вместо трех указате-
лей Q, i и P используются только два: текущее положение i и величина
его изменения H. После каждого сравнения A и Ki, не давшего равенства,
устанавливается
I=I+-
; H=
Поиск заканчивается неудачно, если приращение становится равным 0.
Структурограмма алгоритма однородного бинарного поиска приведена
на рис.
