Saltar al contenido
Home » Busqueda Lineal

Busqueda Lineal

La búsqueda lineal, también llamada búsqueda secuencial, sigue un enfoque directo. Examina cada elemento en la lista uno por uno hasta encontrar el elemento deseado. Si bien puede ser más lenta en comparación con otros algoritmos, es una técnica útil para listas pequeñas y no ordenadas.

				
					/*En este ejemplo, hemos creado un arreglo llamado numeros y buscamos el valor 20. Al ejecutar el programa, recibirás un mensaje que indica si el elemento buscado se encuentra en la lista y en qué posición.*/
public class BusquedaLineal {
    public static int busquedaLineal(int[] lista, int objetivo) {
        for (int i = 0; i < lista.length; i++) {
            if (lista[i] == objetivo) {
                return i; // Devuelve la posici&#xF3;n del elemento si se encuentra
            }
        }
        return -1; // Devuelve -1 si el elemento no se encuentra en la lista
    }
    public static void main(String[] args) {
        int[] numeros = { 10, 5, 8, 20, 15, 3 };
        int elemento = 20;
        int posicion = busquedaLineal(numeros, elemento);
        if (posicion != -1) {
            System.out.println("El elemento " + elemento + " se encuentra en la posici&#xF3;n " + posicion);
        } else {
            System.out.println("El elemento " + elemento + " no se encuentra en la lista.");
        }
    }
}

				
			

Conclución 

La búsqueda lineal es una técnica simple y útil para encontrar elementos en listas pequeñas. Si bien puede no ser la opción más eficiente para listas grandes, proporciona una base sólida para comprender los algoritmos de búsqueda.