Documentos de Académico
Documentos de Profesional
Documentos de Cultura
4 Searching
4 Searching
en arreglos
Problema de la búsqueda
General: dado un arreglo A y un
elemento x, decidir si x está o no en
A.
Específico: dado un arreglo de
enteros A y un entero x, hacer una
función que regrese el índice de x en
A o -1 si x no está en A.
Búsqueda lineal.
Búsqueda binaria.
buscar 7 en
int a[] = {3, 7, 12, 15, 22, 34, 45, 52};