Código:
int busqueda binaria(int A[],int X, int i, int j)
{
int medio;
if (i>j)
{
return 0;
}
medio = (i+j) / 2;
if (A[medio] < X)
{
return busqueda binaria(A,X,medio+1,j);
}
else if (A[medio] > X)
{
return busqueda binaria(A,X,i,medio-1);
}
else
{
return medio;
}
}
{
int medio;
if (i>j)
{
return 0;
}
medio = (i+j) / 2;
if (A[medio] < X)
{
return busqueda binaria(A,X,medio+1,j);
}
else if (A[medio] > X)
{
return busqueda binaria(A,X,i,medio-1);
}
else
{
return medio;
}
}
y esto es lo que llevo pero me marca errores y no tengo idea en que estoy mal,
Código:
int Lista::BusquedaBinariaRecursiva(Nodo *aux[], string buscar, int i, int j)
{
int medio;
i=0;
j=contador;//Es un contador variable, lleva el registro del numero de datos ingresados
if(i>j)
{
return 0;
}
medio=(i+j)/2;
if(aux[medio] <buscar)
{
return BusquedaBinariaRecursiva(aux, buscar, medio+1, j);
}
else if(aux[medio] >buscar)
{
return BusquedaBinariaRecursiva(aux, buscar, i, medio-1);
}
else
{
return medio;
}
}
{
int medio;
i=0;
j=contador;//Es un contador variable, lleva el registro del numero de datos ingresados
if(i>j)
{
return 0;
}
medio=(i+j)/2;
if(aux[medio] <buscar)
{
return BusquedaBinariaRecursiva(aux, buscar, medio+1, j);
}
else if(aux[medio] >buscar)
{
return BusquedaBinariaRecursiva(aux, buscar, i, medio-1);
}
else
{
return medio;
}
}
