Top Banner
Métodos De Búsqueda Búsqueda Secuencial
12

Busqueda Secuencial

Oct 04, 2015

Download

Documents

Conceptos y código de como hacer una búsqueda secuencial en java
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript

Mtodos de bsqueda

Mtodos De BsquedaBsqueda SecuencialBsqueda SecuencialLos arreglos y en general lasestructurasde datos nos permiten almacenar informacin, pero ahora nos seria de utilidad hallar la forma de encontrar los datos que almacenamos en las mismas, para tal fin se han diseadosalgoritmodebsquedas.

Bsqueda SecuencialLos dos elementos fundamentales a tener en cuentas son: un arreglo con datos objeto de labsqueday un elemento o criterio debsqueda.Arreglo lleno

Dato para Buscar36905725Bsqueda SecuencialElmtododebsquedasecuencial consistes en ir comparando elelementoo criterio debsquedacon cada uno de los elementos en el arreglo. Se recorre el Arreglo hasta encontrar una coincidencia con el dato que estamos buscando, en este caso el 5.

Posicin0123456Dato36905724Algoritmo Bsqueda SecuencialDatos de entrada: vector ,tamao y dato.Variables pos, pos = 0 Mientras pos < tamao: Si vector[pos] == dato devolver verdadero y/o pos, de lo contrario:pos = pos + 1 Fin (Mientras) Devolver falso,Cdigo Bsqueda Secuencialpublic int busquedaSecuencial(int []arreglo, int dato){int posicin = -1;for(int i = 0; i