La búsqueda de un elemento en una Array desordenado se realizar recorriendo todo el array y por cada elemento del mismo preguntar si coincide con el elemento buscado. El comportamiento habitual es que si se encuentra, se devuelve el índice donde está el elemento, en caso que no se encuentre, se devuelve -1.
package U6;
import java.util.Arrays;
import java.util.Scanner;
public class A000 {
public static void main(String[] args) {
int aux[]= {12,56,89,75,54};
Scanner sc = new Scanner(System.in);
System.out.println("Que elemento quieres buscar");
int aBuscar= sc.nextInt();
int indice=buscar(aux,aBuscar);
if (indice == -1)
System.out.println("Elemento no encontrado");
else
System.out.println("Elemento encontrado en la posicion:" + indice);
}
private static int buscar(int[] aux, int aBuscar) {
for (int i=0;i<aux.length;i++)
if (aux[i]==aBuscar)
return i;
return -1;
}
}