Ricerca sequenziale: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica Etichette: Nowiki inseriti da dispositivo mobile Modifica visuale |
Nessun oggetto della modifica |
||
Riga 11:
In [[informatica]] la '''ricerca sequenziale''' (o '''ricerca lineare''') è un [[algoritmo]] utilizzabile per trovare un elemento in un insieme '''non ordinato''' (esiste però una variante: la [[#Variante con sentinella|Ricerca sequenziale con sentinella]]).
Quando bisogna effettuare una ricerca in una struttura dati del genere si effettua la scansione dell'
L'algoritmo controlla in sequenza crescente o decrescente gli elementi dell'array e verifica se l'elemento controllato sia uguale all'elemento cercato, se questa condizione è verificata allora la ricerca può fermarsi altrimenti si continua fino all'ultimo elemento dell'array.
|