6.1 Búsqueda Secuencial

Búsqueda Secuencial


* “La búsqueda secuencial consiste en revisar elemento tras elemento hasta encontrar el dato buscado, o llegar al final del conjunto de datos disponible”.

Esto se hace recorriendo el arreglo y deteniéndose en cada elemento y hacer la comparación, en caso de resultar verdadera; guardar la posición del elemento o dato.

Video externo demostrativo

IMPLEMENTACIÓN EN JAVA

Basica: Es la forma mas sencilla de implementar la búsqueda secuencial.

public int busquedaSecuencial1(int arr [], int n){

        int posicion=-1;

        for (int i = 0; i < arr.length; i++) {

            if(arr[i]==n){

                posicion=i;

                break;

            }

        }

        return posicion;

    }

Compleja: De esta manera se puede tener un grado de complejidad mayor en el codigo.

 public void busquedaSecuencial2(int arr [], int n){

        int cantidad=0;

        String posiciones="";

        for (int i = 0; i < arr.length; i++) {

            if(arr[i]==n){

                cantidad++;

                posiciones+=i+"  ";

            }

        }

        if(cantidad>0){

            System.out.println("Existen "+cantidad+" numeros "+n+" en las posiciones "+posiciones);

        }else{

            System.out.println("No fue encontrado ningun "+n+" en el arreglo");

        }     

    }

VENTAJAS

• Es el método mas sencillo de comprender e implementar.
• Funciona para datos ordenados y desordenados.
• Funciona con arreglos (vectores y matrices) y con listas enlazadas (pilas, listas, colas).

DESVENTAJAS

• Es el método mas lento en tiempos de ejecución.  
• Si el valor a buscar no es único, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo.