INFORME INDIVUAL EJERCICIO 1:

Estudiante: Espinoza Berrospi Yhulian

package busquedalineal;

public class BusquedaLineal {

public static void main(String[] args) {

int[] numeros = {2,10,4,8,6};
int posicion = busquedaLineal(numeros, 9);
if (posicion>-1) {
System.out.println("Encontrar en la posicion "+ posicion);
} else {
System.out.println("No se encontro...");
}
}
public static int busquedaLineal(int[] ar, int valor){
int i = 0;
int[] arr = null;
while (i < arr.length) {
if (arr[i] == valor) {
return i;
}
i++;
}
return -1;
}
}
Ejercicio 2

package busquedabinariaiterativa;
public class BusquedaBinariaIterativa {

public static void main(string[] args) {

Busqueda busqueda = new Busqueda ();

int[] numeros = {1,2,3,4,5,6,7,8,9};

int pos =busqueda.busquedaBinaria(numeros, 9);

if (pos > -1) {

System.out.println("Encontrado en la posicion " + pos);
}else {
System.out.println("No se encontro!!! ");
}
}

private BusquedaBinariaIterativa() {
}
}
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package busquedabinariaiterativa;

public class Busqueda {

public int busquedaBinaria(int[] arr, int valor) {

int izq =0;
int der =arr.length - 1;
int centro = (izq +der) /2;
boolean band =false;

while(izq <= der && !band) {

centro = (izq + der) / 2;

if (arr[centro] == valor) {
band = true;
} else {
if (arr[centro] < valor) {
izq = centro + 1;
} else {
der = centro - 1;
}
}
}
if (band) {
return centro;

}
return -1;
}
}