Algoritmo ricorsivo: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Annullate le modifiche di 195.169.202.118 (discussione), riportata alla versione precedente di 95.246.72.107 |
|||
Riga 128:
Sviluppiamo una versione iterativa per la ricerca binaria
int binsearch_it(int a[], int dim, int el)
{
int sx, dx, x; sx = 0; dx = dim - 1;
while (dx >= sx)
{
x = (dx + sx)/2; if (el == a[x]) return x;
if (el < a[x]) dx = x - 1;
else sx = x + 1;
}
return -1;
}
|