Облако знаний. Линейный поиск в массиве (С++). Информатика. 8 класс

Линейный поиск в массиве (С++)

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

Поиск первого включения в массив	Поиск последнего включения в массив
for (i = 0; i < N; i++) if (a [i] == X) { // если нашли, то… OK = 1; // установить флаг break;} // выйти из цикла if (OK) cout << "a [" << i << "] = " << a [i]; else cout << "Element ne naiden." << X ;	num = -1; for (i = 0; i < N; i++) if (a [i] == x) num = i; if (num == -1) cout << "Element ne naiden"; else cout << "a["<< num << "] = " << x;

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

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

for (i = 0; i < N; i++)
if (a [i] == X) { // если нашли, то…
OK = 1; // установить флаг
break;} // выйти из цикла

if (OK) cout << "a [" << i << "] = " << a [i];
else cout << "Element ne naiden." << X ;

num = -1;

for (i = 0; i < N; i++)

if (a [i] == x) num = i;

if (num == -1) cout << "Element ne naiden";

else cout << "a["<< num << "] = " << x;

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