|
|
|
При решении многих
задач возникает необходимость определить, содержит ли массив определенную информацию
или нет. Например, проверить, есть ли в списке студентов фамилия Петров. Задачи
такого типа называются поиском в массиве.
Для организации поиска
в массиве могут быть использованы различные алгоритмы. Наиболее простой — это
алгоритм простого перебора. Поиск осуществляется последовательным сравнением
элементов массива с образцом до тех пор, пока не будет найден элемент, равный
образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется,
если элементы массива не упорядочены.
|
|
|
|
|
 |
