Лінійний пошук елемента в масиві
Лінійний чи послідовний пошук – найпростіший з алгоритмів пошуку елементів в масиві.
Максимальний елемент масиву
Алгоритм пошуку максимального елементу невпорядкованого масиву полягає в наступному:
Мінімальний елемент масиву
Знайти мінімальний елемент масиву дуже просто. Якщо масив відсортований, то достатньо повернути перше чи останнє ення, в залежності від напрямку сортування масиву(за зростанням чи спаданням).
Бінарний пошук елемента в масиві
Бінарний пошук (binary search) – алгоритм пошуку індекса елемента в упорядкованому масиві, в ньому використовується поділ масиву на половину, по цій причині алгоритм називають методом поділу пополам.