Skip to main content
1 de 4
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;
    }
}
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68