Entradas

Mostrando las entradas etiquetadas como Algoritmos

Bloxorz - Nivel 9 Solución.

Búsqueda binaria en C++.

Se preguntarán porque escribo a cerca de esté lenguaje, bueno me he encontrado impartiendo unas asesorías a cerca de esté lenguaje en estos por lo que he decido estar publicando material para que sirva de apoyo y ayude a entender mejor los conceptos, así también ponerlo a la disposición de más personas.  La búsqueda binaria solo se puede implementar en arreglos ordenados. La idea consiste en ir dividiendo el arreglo en mitades. Por ejemplo, supongamos que tenemos un vector:  int vector[10] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20 }; La clave a buscar es 6. El algoritmo funciona de la siguiente manera:  Se denominan un límite superior ( LS ) y un límite inferior ( LI ), LI = 0 y LS = tamaño del arreglo - 1 en este caso es 9.  Se determina el indice central, ICentro = ( LI  + LS ) / 2, en esté caso el centro sería 4.  Evaluamos si el vector[ ICentro ] es igual a la clave de búsqueda, si es igual ya encontramos la clave de búsqueda y devolvemos ICentro .  Si son distintos,