implementación del diccionario de datos c
#Definir N ^ 5/*El tamaño de la matriz*/
entrada nula (int * a, int n)/* función de entrada */
{
int * p = a
mientras (p & lt; a+n)
scanf (" % d ", p++);
}
salida nula (int * a, int n)/*función de salida*/
{
int * p = a;
mientras (p & lt; a+n)
printf ("% d", * p++);
printf ("\n");
}
void isort (int * s, int n) /*función de clasificación*/
{
int i,j;
int *p,temp
for(I = 0;i<n-1;i++)
{
p = s+I;
for (j = I; j & ltn; j++)
si (* p & gt; s[j])
p = s+j;
temp = * p;
* p = s[I]; 】= temp;
}
}
int binsh (int * a, int c, int low, int high)/*Método de búsqueda binaria recursiva. Si el elemento existe en, devuelve la primera posición del elemento; de lo contrario, devuelve -1*/
{
int mid=(high+low)/2;
if（low>high）
Devuelve -1;
if（c>a【中】
Devuelve binsh( a, c, mid +1, alto);
else if (c & lt; a【中】
devuelve binsh (a, c, bajo, medio 1);
Otros
Regresar mid
}
int main()
{
int a【N】 , N;
entrada (a, N); /*entrada*/
isort (a, N); a, N); /*Salida*/
scanf ("% d", &n); /*El elemento a encontrar*/
printf ( "%d\N); ", binsh(a, N, 0, N-1); /* Imprimir posición (si está presente) o -1*/
Devuelve 0;
}
Si es útil, adóptelo a tiempo, gracias