Информатика • 8 класс

Линейный поиск в массиве (Паскаль)

Задачей поиска в массиве называется поиск элемента (точнее, его индекса), который соответствует определённым условиям.
В неупорядоченном массиве поиск обычно производится путём перебора элементов массива, начиная с первого.
Если требуется найти индекс первого элемента, соответствующего условию, то поиск прерывается.
Если требуется найти индекс последнего элемента, соответствующего условию, или количество таких элементов, то поиск продолжается до конца массива.

Поиск первого включения в массив	Поиск последнего включения в массив
i := 1; while ((i <= N) and (A [i] <> X)) do i := i + 1; if (i <= N) then write ('A [', i, '] = ', X) else write ('Не нашли! ');	num := 0; for i := 1 to N do if A [i] = X then num := i; if (num = 0) then write ('Не нашли! ') else write ('A [', num, '] = ', X);

Было полезно?