Поиск в массиве заданного элемента

Поиск в массиве по определенному образцу («ключу») состоит в определении местоположения элементов массива (номеров элементов) или их значений, для которых выполняется некоторое условие.

Различают задачи поиска в упорядоченных массивах и неупорядоченных массивах.

В неупорядоченных массивах поиск можно осуществить лишь с помощью последовательного просмотра всего массива – простого перебора. Такой поиск называется линейным.

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

Пример. Найти первый элемент который равен значению введенному с клавиатуры.

program N6;

Const n=10;

Var a:array [1..n] of integer;

i,m,Nom:byte;

value:integer;

flag:boolean;

begin

writeln('Enter number of elements <=', n);

readln(m);

writeln('Enter massiv ');

//Элементы массива вводятся в строку через пробел

For i:=1 to m do read(a[i]);

writeln('Enter value for search');

readln(value); //Ввод ключа поиска

flag:=false; //Признак успешности поиска

i:=1; //Начальное значение индекса массива

nom:=0; //Местоположение элемента (номер)

/Цикл выполняется пока мы находимся в массиве

//или элемент найден

while (i<=m) and not flag do

begin

if a[i]=value //Поиск первого элемента,

then //который отвечает ключу поиска

begin

//Запоминаем номер найденного элемента

Nom:=i;

//Поиск считать успешным

flag:=true;

end;

//Переход на следующую итерацию

i:=i+1;

end;

if flag=false

then writeln('Element =', value, ' not found')

else writeln('a', nom, '=', a[nom]);

end.

Метод бинарного поиска (метода половинного деления). (Самостоятельная работа - Ковалюк стр. 210-212)

Дата добавления: 2014-01-04