Método binario en lenguaje C para encontrar el valor clave y analizarlo

int fun(int a[], int n, int key)

{i

nt bajo, medio, Alto; //bajo, medio y alto son los subíndices que apuntan a los tres índices de la matriz respectivamente: bajo = 0; //bajo apunta al primer elemento de la matriz a[], que contiene la siguiente tabla 0.

Alto = n-1; //lalto apunta al último elemento de la matriz a[], es decir, el elemento en la siguiente tabla es n-1, donde n es la longitud de la matriz .

while(low<=high)//La condición de terminación del bucle es baja> cuando estás emocionado.

{

mid=(low + high)/2; // El llamado método de búsqueda binaria está aquí. Cada vez, deje que mid apunte al elemento I cuyo subíndice es igual a la mitad de la suma de bajo y alto.

f(key<a[mid]) //Si amid es mayor que el elemento a buscar, significa que el elemento a buscar está entre bajo y medio, lo que requiere restablecer alto a medio 1.

(Bit alto = bit medio 1); //Esto debería ser {}. No puedes hacer (), ¿verdad?

else if (key>a[mid])//De manera similar, si amid es menor que el elemento a buscar, significa que el elemento a buscar está entre medio y alto, lo que requiere Restablecer bajo a medio+1.

(Bajo = Medio + 1);

Otros

Regresar a mitad//El resto son iguales, regresar directamente a mitad es el resultado encontrado.

}

Return -1; //Este paso muestra low & gt high, no se encontró ningún elemento, return -1 significa que no hay resultado.

}

Principal()

{

int a【10】= { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

int a, b, c;

b = 4

c = divertido(a, 10) , b);

if (c == 1)

printf ("no encontrado");

Otros

printf ( "psición % d\n",c);

}