Модуль: C++. Линейный и двоичный поиск элементов в массиве


2. Линейный поиск - 1

☰ Теория

Алгоритм поиска заданного значения
Для того, чтобы найти элемент равный заданному значению Х необходимо просмотреть все элементы массива с первого до последнего. Как только будет найден элемент, равный заданному значению Х, надо завершить поиск и вывести результат.

Проще всего этот алгоритм реализовать с помощью оператора цикла while. Попробуйте сами добавить условие в операторе while.

В заданном массиве необходимо найти значение элемента равного значению ХХ вводится с клавиатуры. Добавьте условие в программу, чтобы она решала задачу. Нумерация элементов начинается с нуля.

Вставьте недостающие фрагменты кода
C++
1
#include<iostream>       
2
using namespace std;       
3
main()       
4
{       
5
  const int Nmax=1000;       
6
  int A[Nmax], i, M, N, X;	       
7
  cin >> X >> N;       
8
  for (i=0; i<N; i++)       
9
    cin >> A[i];       
10
  i=0;        
11
12
     i = i + 1;       
13
  cout << "A[" << i << "]=" << X;       
14
}