Búsqueda secuencial Java

La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado clave.
En una búsqueda secuencial (a veces llamada búsqueda lineal), los elementos de una lista o
vector se exploran (se examinan) en secuencia, uno después de otro. La búsqueda secuencial es
necesaria, por ejemplo, si se desea encontrar a la persona cuyo número de teléfono es 958-220000
en un directorio o listado telefónico de su ciudad. Los directorios de teléfonos están organizados
alfabéticamente por el nombre del abonado en lugar de por números de teléfono, de modo que deben
explorarse todos los números, uno después de otro, esperando encontrar el número 958-220000.
El algoritmo de búsqueda secuencial compara cada elemento del array con la clave de
búsqueda. Dado que el array no está en un orden prefijado, es probable que el elemento a buscar
pueda ser el primer elemento, el último elemento o cualquier otro. De promedio, al menos, el
programa tendrá que comparar la clave de búsqueda con la mitad de los elementos del array. El
método de búsqueda lineal funcionará bien con arrays pequeños o no ordenados.