Последовательный поиск и его эффективность

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

Пусть k - массив ключей. Для каждого k(i) существует r(i) - данное. Key - аргумент поиска. Ему соответствует информационная запись rec.

Алгоритм:

Переменная search хранит номер найденного элемента.

for i = 1 to n

if k(i) = key then

search = i

return

endif

next i

search = 0

return

Если элемент в таблице не найден и необходимо произвести вставку, то последние два оператора заменяются на

n = n + 1

k(n) = key

r(n) = rec

search = n

return