Энциклопедия Turbo Pascal. Главы 1-4
Страница 17. Поиск
|
|
Страница 17 из 60
Поиск
В настоящее время имеются базы данных, где информация хра-
ниться таким образом, что пользователь время от времени может по-
лучить требуемые данные из соответствующих записей, когда ему из-
вестны их ключи. Для неупорядоченных файлов или массивов
используются одни методы поиска, а для упорядоченных файлов или
массивов используются другие методы поиска.
МЕТОДЫ ПОИСКА
Поиск информации в неотсортированном массиве требует прове-
дения последовательного просмотра массива. Просмотр начинается с
первого элемента и завершается либо найденным элементом, либо
достижением конца массива. Этот метод должен использоваться для
неотсортированных данных, но он также может использоваться для
отсортированных данных. Если данные отсортированы, то может ис-
пользоваться двоичный поиск, который выполняется значительно
быстрее. |