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.