Gli algoritmi di ricerca per la ricerca e l’individuazione di un elemento in un insieme di elementi è una funzione talmente banale per il nostro cervello che non ci curiamo di capire come facciamo.
In effetti se guardando i miei compagni in fila cerco Marco, attuo una serie di passi che sono talmente naturali per il cervello allenato che non mi rendo conto dei singoli passaggi
In questo articolo potrete scoprire come funzionano gli algoritmi di ricerca cosa effettivamente facciamo quando stiamo cercando qualcosa in un insieme.
Ricerca Lineare
L’algoritmo è molto semplice: finché non si raggiunge la fine della sequenza, si verifica se l’elemento corrente è uguale all’elemento cercato; in caso affermativo si restituisce l’indice di tale elemento interrompendo l’operazione di ricerca.
Ricerca Binaria
Nel caso in cui la sequenza di elementi è ordinata, è possibile utilizzare la ricerca binaria.
Il processo, che continua finché non si trova l’elemento da ricercare (chiave) o finché non si raggiunge la fine della sequenza è il seguente:
- Si confronta la chiave con l’elemento centrale della sequenza;
- Se la chiave è uguale all’elemento centrale, la ricerca termina;
- Se la chiave è maggiore dell’elemento centrale, si prosegue la ricerca nella sottosequenza di destra;
- Se invece la chiave è minore dell’elemento centrale, si prosegue la ricerca nella sottosequenza di sinistra;
https://italiancoders.it/ricerca-un-elemento-un-array/
