Ciao,
questa volta ho a che fare con il metodo di ricerca in un vettore tra i più rozzi che ci siano.
Si tratta della ricerca completa (o anche detta 'sequenziale' che più o meno funziona così:
printf("Elemento da ricercare: ");
scanf("%1s",&c);
i = 0;
while (c!vet[i] && i < n-1) ++i;
if (c == vet[i])
printf("\nElemento %c presente in posizione %d\n",c,i);
else
printf("\nElemento non presente!\n");
Ora, quello che devo fare invece io è:
- se il vettore è ordinato la ricerca completa può essere migliorata in modo da diminuire in media il numero di confronti da effettuare.
Ci ho pensato, ma non mi viene in mente nessuna idea, utilizzando la ricerca completa (o anche detta sequenziale). Qualcuno di voi ha un'idea?
P.S. Ricordo che il vettore è già ordinato