B Squedas En Java
d
e
u
q
s
u
B
e
Metodos d
en Java
Introducción
● Una de las operaciones más importantes en el
procesamiento de información es la búsqueda.
● Esta operación se realiza básicamente para recuperardatos que se habían almacenado con anticipación. El
resultado puede ser de éxito si se encuentra la
información deseada, o de fracaso, en caso contrario.
● Prácticamente todo el tiempo estamos buscandoalgo.
● Es fundamental estar informados y, por lo tanto, buscar y
recuperar información.
● Ejemplo: se buscan números telefónicos en un directorio,
ofertas laborales en un periódico, libros en unabiblioteca,
etc.
● La búsqueda puede ser realizada sobre
elementos ordenados o no. Ejemplo: cuando se
busca la localización de una ciudad en un mapa.
● La búsqueda es más fácil y ocupa menos tiempocuando los datos se encuentran ordenados
● Los métodos de búsqueda se pueden clasificar
en:
o Internos: si los elementos se encuentran en
memoria principal
o Externos: si los elementos se encuentran ena
n
r
e
t
n
I
a
d
Búsque
● Trabaja con elementos que se encuentran
almacenados en memoria principal de la máquina.
● Los elementos se pueden encontrar en estructuras
estáticas (arreglos) o dinámicas(listas ligadas y
árboles).
● Los métodos de búsqueda interna más importantes
son:
o Secuencial o Lineal
o Binaria
o Por transformación de claves
o Árboles de búsqueda
l
a
i
c
n
e
u
c
e
S
Búsqueda● Consiste: en revisar elemento tras elemento
hasta encontrar el dato buscado, o llegar al final
del conjunto de datos disponibles.
● Se tratará sobre la búsqueda secuencial en
arreglos, para el cual sedebe distinguir entre:
o Arreglos ordenados
o Arreglos desordenados: se recorrerá el
arreglo de izquierda a derecha hasta que se
encuentre el elemento buscado o se termine
el arreglo.
o
d
a
n
e
dr
o
s
e
D
:
l
a
i
c
n
e
u
c
e
S
B.
o
g
i
d
ó
c
o
d
u
e
Ps
//busqueda secuencial desordenado iterativo
void secuencial_desordenado(int A[],int N, int X)
{
MIENTRAS ((i
SI...
Regístrate para leer el documento completo.