Ricerca - binaria - Alessandro Barazzuol

Ricerca – binaria

/*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);
		}
	}
}