Алгоритмы поиска

  • Последовательный поиск элемента в массиве

    Линейный или последовательный поиск - самый простой из алгоритмов поиска элемента в массиве.

  • Максимальный элемент массива

    Алгоритм поиска максимального элемента неупорядоченного массива заключается в следующем:

  • Минимальный элемент массива

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

  • Бинарный поиск элемента в массиве

    Бинарный поиск (binary search) - алгоритм поиска индекса элемента в упорядоченном массиве, в нем используется деление массива на половины, по это й причине алгоритм называют методом деления пополам.

Смотрите также: