Programación del algoritmo de media búsqueda
int BinarySearch(int *arr,int bajo, int alto, int clave)
{
while(bajo <= alto)
{
int mid = (bajo + alto) / 2;
if(key > arr[mid])
{
bajo = medio + 1;
}
else if(key < arr[mid])
{
alto = medio - 1;
}
más
{
regresar medio;
}
}
devuelve 0;
}