Estrenando WP_SYNTAX, en el anterior blog no lo podía usar porque nunca conseguía activarlo.

1
2
3
4
5
6
7
8
9
10
11
int busquedaLineal(int x, int v[], int li, int ls){
    int i=li, pos=-1, enc=0;
    while (i<=ls && !enc)
        if (v[i]==x)
            enc=1;
        else
            i++;
    if (enc)
        pos=i;
    return(pos);
}

En este codigo, cuando encontramos el elemento que buscamos devolvemos su posicion.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int busquedaBinaria(int x, int v[], int li, int ls){
    int mitad, pos=-1, enc=0;
    while (li<=ls && !enc) {
        mitad=(li+ls)/2;
        if (v[mitad]==x)
            enc=1;
        else if (x<v[mitad])
            ls=mitad-1;
        else
            li=mitad+1;
    }
    if (enc)
        pos=mitad;
    return(pos);
}
2 Responses to “Busqueda lineal y binaria en C”
  1. shell says:

    muchas gracias men, pero tengo un problema con la busqueda binaria ya que me regressa como posicion -1

  2. M_KANE says:

    gracias men, estos codigos me sirviero para terminar mi trabajo, ningun problema con lo codigos estan perfectos

  3.  
Leave a Reply


   Beat diabetes   Diabetes diet