Skip to main content
3 de 4
se añadieron 342 caracteres en el cuerpo
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

Primero, tienes un error que considero simplemente tipográfico, porque en el resto lo hace bien en:

scanf("%i", dato);

debe ser:

scanf("%i", &dato);
            ^
            ^

En cuanto al algoritmo:

  • sup no debe ser igual a filas, sino a filas - 1 que es el último índice válido del array.

  • En cada iteración, el cálculo de la posición media debe ser:

      indice inferior + (indice superior + indice inferior) / 2
    
  • Si el dato es mayor que el valor medio se cambia el límite inferior para que sea la mitad más uno.

  • Si el dato es menor que el valor medio se cambia el límite superior para que sea la mitad menos uno.

Debería ser algo así:

inf = 0;
sup = filas - 1;

while (inf <= sup)
{
    mitad = inf + ((sup - inf) / 2);
    if (matriz1[mitad] == dato)
    {
        printf("Dato %d encontrado posicion %d", dato, mitad);
        break;
    }
    else if (matriz1[mitad] > dato)
        sup = mitad - 1;
    else
        inf = mitad + 1;
}

if (inf > sup)
    printf("Dato %d no encontrado", dato);

Por eficiencia, en vez de encadenar if cuando sabes que de cumplirse uno el otro no va a ser cierto nunca (por tanto no tiene sentido que se evalúe siquiera), usa else if - else. Con if encadenados todas las condiciones se evalúan, con else if si alguna del bloque anteriormente se evaluó como cierta el resto ya no serán evaluadas.

FJSevilla
  • 62.1k
  • 7
  • 43
  • 68