Поиск+в+массивах


 * Поиск в массивах**

//Массив записей// — это массив ключевых полей. В этом случае задачу поиска в массиве записей можно свести к задаче поиска в массиве ключевых слов. В отличие от методов сортировки классификация методов поиска не отличается особым разнообразием. Уверенно можно сказать, что методы поиска будут различными для упорядоченных и неупорядоченных массивов.

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

Также существует третий класс методов поиска, основанный на арифметическом преобразовании исходных ключей — «хэшировании».


 * 1) Неупорядоченный поиск
 * 2) Упорядоченный поиск
 * 3) Двоичный поиск

Сложные структуры данных-[Электронный ресурс]. Режим доступа: http://exzilnetik.narod.ru/html/aeaaa12.html