Алгоритм поиска в упорядоченном файле вещественных чисел (на C)

[Хитман]

Задание
Написать на С.
Дано файл вещественных чисел (a1,a2...an) что упорядочены по возрастанию. Найти среди этих чисел элемент равен x^2 (x предварительно задать).

Кто подскажет каким поиском искать, и может у кого то есть алгоритм?

[Serge_Bliznykov]

ну, вижу два подхода...
1) "в лоб". читаем первый элемент - если он больше заданной величины - сообщение о том, что заданного значения нет и окончание работы.
Если же он меньше заданной величины, то читаем последовательно до тех пор пока не кончится файл или очередной прочитанныый элемент не окажется больше заданного - тогда прерываем - "ничего не найдено"
ну, разумеется, если очередной элемент равен заданному - то тоже прерываем - с сообщением "найдено"!

2) почти тоже самое - но испольуем метод бинарного поиска (берём первый и последний - если искомая величина между ними - тогда делим отрезок пополам - читаем из файла величину (n div 2)-того элемента. И дальше принимаем решение, какой дальше читать... (посмотрите алгоритм бинарного поиска - он чрезвычайно прост!)

p.s. в любом случае, при сравнении числа на совпадение, я бы рекомендовал Вам вместо x*x == Считанное, использовать что-то вроде:

if ( abs(x*x - СчитаннаяВеличина)<0.00000001  )
 { найдено заданное число }

[Stilet]

но испольуем метод бинарного поиска

Однозначно.

Хитман

Показывай как файлы формируешь.