Posteado por: [p3ll3] | abril 2, 2008

Busquedas secuenciales

Busqueda Secuencial

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
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 )

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

Categorías

A %d blogueros les gusta esto: