Очень часто в реальной жизни нам приходится сталкиваться с задачей поиска информации в объеме данных. Например, поиск фамилии ученика в журнале, поиск нужного слова в словаре. Существует множество алгоритмов поиска, но из всего многообразия алгоритмов мы рассмотрим два основных и наиболее часто используемых.
В любой базе данных очень часто необходимо найти тот или иной элемент. Поэтому задача поиска необходимого элемента является весьма популярной.
В алгоритмах поиска существует два возможных окончания работы: поиск может оказаться удачным – заданный элемент найден в массиве и определено его место расположение, либо поиск может оказаться неудачным – необходимого элемента в данном объеме информации нет.
Несмотря на то что целью поиска является значение элемента, алгоритм поиска в случае удачного окончания выдает местоположение искомого элемента, например его номер в массиве, так как по номеру элемента можно восстановить и его значение.
- Поиск максимального элемента в массиве (видеоурок)
Комментариев нет:
Отправить комментарий