- Поиск в двумерном массиве производится по тем же принципам, что и в одномерном массиве. В неотсортированном двумерном массиве осуществляется линейный поиск.
- Линейный поиск заключается в последовательном просмотре всех элементов и проверке их на соответствие условию поиска. Поиск прекращается либо после нахождения искомого элемента, либо после просмотра всех элементов массива.
Поиск в двумерном массиве реализуется с помощью вложенного цикла. Наружный цикл работает по всем строкам (столбцам) массива, а внутренний – по всем элементам выбранной строки (столбца).
Пример. На вход подаётся исходный двумерный массив и строка в виде одномерного массива. Составьте функцию по нахождению номера строки в двумерном массиве, которая соответствует строке одномерного массива.
Программный код:
def linearCheck (mas, arr):
for i in range (5):
match = True
for j in range (2):
if mas [i][j] != arr [j]:
match = False
break
if match:
return i + 1
return -1
Информатика • 9 класс
225
Поиск в двумерном массиве (Python)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках