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