En este ocasion voy a explicar los algoritmos de busquedas secuenciales , este tipo de algoritmos nos facilita la forma de hacer consultas ya sea en una tabla de una base de datos como en un vector o matriz de datos (que al final viene siendo lo mismo que en una base de datos; xD ).

Este tipo de busqueda tiene mas puntos en contra que a favor porque en un vector de N posiciones este algoritmo va a buscar posicion a posicion hasta dar con el dato solicitado y en el caso de que no exista pues tambien va a recorrer todo el arreglo.

Lo bueno de este tipo de busqueda es que es muy sencillo de implementar y no se tiene que ordenar el vector si tomamos el ejemplo anterior todavia como valido.

Bueno mucha explicacion vamos a la practica...

Si tenemos un vector ya definido con los siguientes datos:

["aarona","aashta","abelarda","abelia","abigail","abril"] , todos de

tipo String y queremos saber si ya existe el nombre : "Abigail" en nuestro vector entonces tenemos que hacer lo siguiente:

public class BSecuencial {

    public static void main(String[] args)throws IOException {
       
       BufferedReader entrada = new BufferedReader (new InputStreamReader(System.in)); 
       int encontrados=0; 
       String [] VectorNombres = {"Aarona","Aashta","Abelarda","Abelia","Abigail",
"Abril"};

       System.out.print("Digite el nombre que desea buscar: ");
       String nombre = entrada.readLine();
       // entrada de dato a buscar
       
        for (int i=0; i<VectorNombres.length;i++){
            
           if(nombre.equalsIgnoreCase(VectorNombres[i])){
               
               JOptionPane.showMessageDialog(null,"Elemento encontrado "+VectorNombres[i],"Encontrado",
JOptionPane.INFORMATION_MESSAGE);
               encontrados++;
               continue;
           }
           
           
        }
       
       if(encontrados == 1  ){
       System.out.println("Fin de busqueda, encontrado "+encontrados+" elemento igual");
       }else{
           System.out.println("Fin de busqueda, encontrados "+encontrados+"  elementos iguales");
       }
       
        
    }
    
}

Con este codigo ya estan listos para usar las busquedas secuenciales y utilizarlas para casos mas complejos.


Saludos...........8 )