- Поиск в двумерном массиве производится по тем же принципам, что и в одномерном массиве. В неотсортированном двумерном массиве осуществляется линейный поиск.
- Линейный поиск заключается в последовательном просмотре всех элементов и проверке их на соответствие условию поиска. Поиск прекращается либо после нахождения искомого элемента, либо после просмотра всех элементов массива.
- Поиск в двумерном массиве реализуется с помощью вложенного цикла. Наружный цикл работает по всем строкам (столбцам) массива, а внутренний – по всем элементам выбранной строки (столбца).
- Пример. На вход подаётся исходный двумерный массив и строка в виде одномерного массива. Составьте функцию по нахождению номера строки в двумерном массиве, которая соответствует строке одномерного массива.
Программный код:
function linearCheck (mas: array [1..5, 1..2] of integer; arr: array [1..2] of integer): integer;
var i, j: integer;
begin
for i := 1 to 5 do begin
for j := 1 to 2 do
if mas [i, j] <> arr [j] then break;
if j > 2 then begin linearCheck := i; exit; end;
end;
linearCheck := -1;
end;
Информатика • 9 класс
724
Поиск в двумерном массиве (Паскаль)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках