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


Поиск

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


                 МЕТОДЫ ПОИСКА

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

 
« Предыдущая статья