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

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

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

Поиск первого включения в массив

Поиск последнего включения в массив

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 := N downto 1 do

if a [i] = x then

begin

num := i;

write (ʹa [ʹ, num, ʹ] = ʹ, x);

break

end;

If (num = 0) then write (ʹНе нашли! ʹ);

Оператор break прерывает выполнение цикла

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

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»