Está en la página 1de 2

Mtodos de Bsqueda (Binaria y Secuencial) en java

/** * Busqueda Binaria * @param vector (Vector) * @param numBusqueda (Numero de Busqueda) * @return true si encuentra false si no encuentra */ public boolean Buscar(int[] vector, int numBusqueda) { /** * Posicin de Inicio */ int int_ini = 0; /** * Posicin de Fin */ int int_fin = vector.length - 1; /** * Posicin de Mitad */ int int_mitad; /** * Mientras que la posicion inicial es * menor o igual que posicion fin */ while (int_ini <= int_fin) { int_mitad = (int_ini + int_fin) / 2; if (vector[int_mitad] == numBusqueda) { return true; } else if (vector[int_mitad] > numBusqueda) { int_fin = int_mitad - 1; } else { int_ini = int_mitad + 1; } } return false; } /** * Bsqueda Secuencial * @param vector (Vector) * @param numBusqueda (Numero de Busqueda) * @return true si encuentra false si no encuentra */ public boolean BuscarSecuencial(int[] vector, int numBusqueda) { for (int i = 0; i < vector.length; i++) { if (vector[i] == numBusqueda) { return true; } } return false;

También podría gustarte