MÉTODO BÚSQUEDA

MÉTODO BÚSQUEDA

BÚSQUEDA SECUENCIAL

Consiste en ingresar un dato a buscar, por lo cual el programa examina cada uno de los elementos del vector.es decir, el elemento a buscar es comparado con cada uno de los elementos que contiene el Array. Si el Array tiene 100 elementos y el dato a Buscar esta en la
posición 100, entonces se realizara 100 comparaciones puesto que comparará hasta llegar al elemento buscado.

Ejemplo: Búsqueda Secuencial

BÚSQUEDA BINARIA

Para poder ejecutar el Método de Búsqueda Binaria, se debe de contar con un Array ordenado. El procedimiento que se realiza es el siguiente:
•EL Programa internamente selecciona el elemento central del Array.
•Si el elemento a buscar es el dato central el proceso termina. •Si el elemento a buscar no coincide con el elemento central, continua la búsqueda:
•Se subdivide en dos partes al Array.
•Si el elemento a buscar es menor que el dato central, entonces selecciona la mitad de la parte izquierda.
•La parte seleccionada se subdivide nuevamente y se repite todo el proceso.
•El proceso termina cuando el dato es encontrado; teniendo en cuenta que el dato a buscar no puede encontrarse en el Array.

Ejemplo: Búsqueda Binaria

Programación en Java "Algoritmos y programación orientada a objetos". Luis Joyanes Aguilar Pag 443