Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //gcc 5.4.0
- #include <stdio.h>
- int busquedaB(int *,int,int,int);
- int main(void)
- {
- int clave=8;
- int bajo=1,alto=9;
- int A[9]={1,2,3,4,5,6,7,8,9};
- printf("%d esta en la posicion %d",clave,busquedaB(A,bajo,alto,clave));
- return 0;
- }
- int busquedaB(int *A,int bajo,int alto,int clave)
- {
- int central= (bajo + alto)/2;
- if(bajo>alto) return NULL;
- if(A[central] == clave) return central;
- if(clave > A[central]) return busquedaB(A,central +1,alto,clave);
- return busquedaB(A,bajo,central +1,clave);
- }
Advertisement
Add Comment
Please, Sign In to add comment