Pesquisa


Introdução

Uma das atividades mais corriqueiras em programação é o uso ou implementação de algoritmos de pesquisa (ou busca) por elementos. Em geral, podemos pesquisar por elementos nas mais diversas estruturas de dados. Neste capítulo, restringiremos nosso foco à busca por elementos em arranjos (ou vetores). Cobriremos dois tipos de pesquisa:

  1. Pesquisa (ou busca) linear (também chamada de pesquisa ou busca sequencial).
  2. Pesquisa (ou busca) binária.