> -- Rifat писал(а):
> Дерево - это конечно тоже вариант, но он сложнее в реализации.> -- Info21 писал(а):
> Да ладно... возьмите с диска "Алгоритмов...", там всё работает прямо на КП. Подпилите чуток. Делов-то.Согласен с Info21.
Обратите внимание, что для дерева достаточенстандартныйалгоритмиз учебника, а для массива алгоритм ещё надо изобретать.
А если ещё добавить хэширование (т.к. объём данных велик), то первоначальный бинарный поиск в массиве покажется улиткой.

Ещё один момент. Постановка задачи -- очень важный этап.
IMHO, Вы поторопились, решив для себя, что (сортированный) массив -- "очевидное" решение для поиска.