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