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ó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ó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.
