RICERCA BINARIA

Codifica

int ricBin(int v[], int dim, int el){

int m, first=0, last=dim-1;

if (last==0)

if (v[last]==el) return 0;

else return ñ1;

while(last >= first) {

m = (last + first)/2;

if (v[m]==el) return m;

if (v[m]

else last = m-1; /* first intoccato */

}

return ñ1;

}

Array non vuoto

Elemento mediano

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica