N.J.H.

2007

Métodos de Búsqueda

Búsqueda Secuencial
 N.J.H. 2007

Búsqueda Secuencial
1 2 3 4 5
V = 12 21 5 35 42

Es la técnica más simple, consiste en recorrer el vector buscando el

elemento deseado desde el primer elemento hasta encontrarlo o hasta
que no existan más elementos en el vector.
 N.J.H. 2007

Búsqueda Secuencial

Buscado = 35

1 2 3 4 5
V = 12 21 5 35 42

Está en la posición 4
 N.J.H. 2007

Búsqueda Secuencial

Buscado = 35
Leer(Buscado)
i=1
Mientras (i<=N and V[i]<>Buscado) V
N { i = i +1 } F
Si (i <= N) V
{ F
1 2 3 4 5
Imprimir(“Está en la posición”,i)
V = 12 21 5 35 42
sino
Imprimir(“No está en el vector”)
i }

Está en la posición 4
 N.J.H. 2007

Búsqueda Secuencial

Buscado = 50
Leer(Buscado)
i=1
Mientras (i<=N and V[i]<>Buscado) V
N { i = i +1 } F
Si (i <= N) V
{ F
1 2 3 4 5 6
Imprimir(“Está en la posición”,i)
V = 12 21 5 35 42
sino
Imprimir(“No está en el vector”)
i }

No está en el vector
 N.J.H. 2007

Búsqueda Secuencial

FIN