Saltar la navegación

Búsquedas secuencial

ALGORITMOS DE BÚSQUEDA EN ARRAYS

Búsqueda• Definición:

– Para encontrar un dato dentro de un arreglo, para ello existen diversos algoritmos que varían en complejidad, eficiencia, tamaño del dominio de búsqueda.

• Algoritmos de búsqueda:

– Búsqueda secuencial

– Búsqueda secuencial ordenada

– Búsqueda binaria

En esta ocasión nos centraremos en la búsqueda secuencial.

Búsqueda secuencial

• La búsqueda secuencial consiste en comparar secuencialmente el elemento deseado con los valores contenidos en las posiciones 1,....,n.
• El proceso termina cuando o bien encontramos el elemento o bien se alcanza el final del arreglo.
• Un primer nivel de diseño:

   indice:=0

      buscar elemento en el arreglo

      si arreglo[indice]=elemento entonces

                  busquedasecuencial:=indice

Recorrido por dentro

Gif búsqueda secuencial