marcoshuck icon

Búsqueda por bisección

marcoshuck | PRO | 09/13/13 03:42:19 PM UTC | 0 ⭐ | 451 👁️ | Never ⏰ | []
C |

430 B

|

None

|

0 👍

/

0 👎

int busquedaBi(int *d, int t, int search);
 
int busquedaBi(int *d, int t, int search){
    int izq = 0;
    int der = t - 1;
    int medio;
    int ret = -1;
    while((ret == -1) && (izq <= der))
    {
        medio = (izq + der) / 2;
        if(d[medio] == search)
            ret = medio;
        else if(search < d[medio] )
            der = medio - 1;
        else
            izq = medio + 1;
    }
    return ret;
}

Comments