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);