El algoritmo de busqueda lineal busca por cada elemento de un arreglo en forma secuencial. El algoritmo evalua cada elemento del arreglo y si no hay coincidencias, cuando llega al final informa que no hay coincidencias.
Si hay coincidencias con los elementos del arreglo, el algoritmo devuelve el indice de ese elemento.
Consideremos un arreglo representado de la siguiente manera:
12 23 56 54 65 45 76
Si el algortimo esta buscando el numero 56 comprobara primero con el valor de la primera posicion que es 12, luego con el de la segunda posicion hasta encontrar coincidencia.
Si no se encuentran coincidencias con los elementos del arreglo, el programa mostrara que no se ha encontrado coincidencias.
El codigo del programa se muestra a continuacion:
El programa no encuentra el número en la posición 0, muy bueno igual el código, gracias.
ResponderBorrarYo lo hice así para una fácil comprensión
ResponderBorrarimport java.io.*;
public class Busqueda_lineal {
public static void main (String YYSP[]) throws IOException
{
int Array[]={1, 2, 3, 4 , 5};
BufferedReader entrada=new BufferedReader (new InputStreamReader (System.in));
System.out.print("Que numero desea buscar: ");
int num=Integer.parseInt(entrada.readLine());
for (int i=0; i<Array.length; i++)
if (num==Array[i])
System.out.println("El numero esta en el arreglo y se encuentra en la posicion " +i);
}
}
y si no se encuentra el numero en el arreglo?, e imprimirlo en un solo mensaje sin que se repita
Borrary si no se encuentra el numero en el arreglo?, e imprimirlo en un solo mensaje sin que se repita
BorrarSte men, no pusiste cuando no está el valor en el arreglo xD
ResponderBorrarcoman verga :v
ResponderBorrar