Veremos tres maneras diferentes de encontrar un elemento en una lista de datos, el primero es el más lógico, el secuencial, el opuesto, aleatorio, y el binario cuando la lista lleva algún tipo de orden.
Búsqueda secuencial
La búsqueda secuencial es el equivalente a recorrer todos los elementos de la lista y compararlos del primero al último de manera que cuando encontramos el elemento terminamos la búsqueda.
publicstatic String search(String patron){
for (int i=0;i<lista_elem;i++){
if(lista[i].indexOf(patron)!=-1) return lista[i];
}
returnnull;
}
Nota: Recordemos que lista_elem siempre almacenará la cantidad de elementos y al comprarar i<lista_elem estamos asegurándonos que jamás se llegará a este valor, ya que los arreglos se acceden desde 0 hasta lista_elem-1.
