#include <stdio.h>

int busquedaBinaria(int v[], int n, int buscado) {
     int inicio = 0;
     int fin = n - 1; 
     int medio; 
     while (inicio <= fin) {
         medio = (inicio + fin) / 2; 
         if (v[medio] == buscado) {
             return medio; 
            } 
        if (buscado > v[medio]) {
             inicio = medio + 1; 
            } else{
                 fin = medio - 1; 
                } 
            } 
            return -1; 
        }

    int main() { 
        int v[] = {1, 3, 5, 7, 9, 12, 15, 20}; 
        int n = 8; int buscado;
        printf("Ingrese el valor a buscar: ");
        scanf("%d", &buscado); 
        int posicion = busquedaBinaria(v, n, buscado); 
        if (posicion != -1) { 
            printf("Elemento encontrado en la posicion %d\n", posicion);
         } else {
             printf("Elemento no encontrado\n"); 
            }
         return 0; 
        }