Buenas,
Estuve realizando un programa en el lenguaje de C de Búsqueda Binaria, que utiliza un arreglo de números enteros que contiene los siguientes valores: 10, 17, 6, 33, 5, 21, 42, 8, 3, 22, 15, 13, 1, 55, 50, 9, 18, 7, 25, 2; con la finalidad de que busque los siguientes elementos: 15, 20, 10.
Sin embargo, no me aparece el resultado de la posición de los números que busco.
Codigo:
#include<stdio.h>
int busquedaBinaria(int a[], int dato, int inicio, int fin);
int main()
{
int a[] = {10, 17, 6, 33, 5, 21, 42, 8, 3, 22, 15, 13, 1, 55, 50, 9, 18, 7, 25, 2};
int tam = sizeof(a)/sizeof(a[0]);
int pos = busquedaBinaria(a,10,0,tam-1);
/* ^
|
Aqui pongo el numero que deseo buscar*/
if(pos != -1){
printf("El dato se encuentra en la posicion %d \n",pos);
}else{
printf("El dato no se encuentra en el arreglo\n");
}
return 0;
}
int busquedaBinaria(int a[], int dato, int inicio, int fin){
int mid;
while(inicio <= fin){
mid = (inicio + fin) / 2;
if(a[mid] == dato){
return mid+1;
}else if(dato < a[mid]){
fin = mid -1;
}else{
inicio = mid + 1;
}
}
return -1;
}
¿Alguien me podría ayudar?