/*ricerca binaria: la condizione necessaria per poter usare
questo algoritmo con successo è che l’array sul quale lo si
applica sia ordinato; se si prova ad applicarlo a un array
disordinato l’algoritmo generalmente non funziona
Trova un elemento in un array e ritorna la sua prima posizione*/
int ricerca(const char *c,char t,int inf, int sup)
{
int media;
if(inf<sup)
{
media=(inf+sup)/2;
if(c[media]==t)
return media;
else if(c[media]<t)
{
return ricerca(c,t,media+1,sup);
}
else
{
return ricerca(c,t,inf,media-1);
}
}
}
Post Views: 642