13.6. Пошук у масиві

При розв’язанні багатьох задач виникає необхідність встановити, чи містить наданий масив певне значення. Задачі такого типу називаються пошуком у масиві. Для організації пошуку можуть бути використані різні алгоритми. Найпростіший - це алгоритм перебору.

Задача

Надано масив значень А[0], А[1], … , А[N-1] і значення s для пошуку. Треба знайти елемент масиву, який співпадає з значенням s.

Алгоритм простого перебору

Пошук здійснюється послідовним порівнянням елементів масиву зі зразком доти, поки не буде знайдений елемент, рівний зразку, або не будуть перевірені всі елементи. Алгоритм простого перебору застосовується до невпорядкованих масивів. Очевидно, що чим більше елементів у масиві й чим далі розташований потрібний елемент від початку масиву, тим більше часу піде на його пошук у масиві.

Нижче наводиться програмна реалізація алгоритму простого перебору.

// Приклад 1

#include <syst.h>