Энциклопедия Turbo Pascal. Главы 1-4 - Поиск

ОГЛАВЛЕНИЕ

Поиск

В настоящее время имеются базы данных,  где информация храниться таким образом, что пользователь время от времени может получить требуемые данные из соответствующих записей, когда ему известны   их   ключи.  Для неупорядоченных файлов или массивов используются одни методы поиска,  а для упорядоченных файлов или массивов используются другие методы поиска.

Поиск информации в неотсортированном массиве требует проведения последовательного просмотра массива.  Просмотр начинается с первого элемента и  завершается либо найденным элементом,  либо достижением конца массива.  Этот метод должен использоваться для неотсортированных данных,  но он также может использоваться для отсортированных данных.  Если данные отсортированы,  то может использоваться двоичный поиск,  который выполняется значительно быстрее.