Ricerca lineare e binaria di elementi in un array

Ricerca array lineare

Molto spesso è necessario trovare un determinato valore in un array o segnalare che non è presente. Per fare ciò, è necessario esaminare tutti gli elementi dell'array dal primo all'ultimo. Non appena viene trovato un elemento uguale al valore dato X, la ricerca dovrebbe terminare e dovrebbe essere visualizzato il risultato. Tale algoritmo è chiamato lineare.

Un algoritmo lineare viene utilizzato per trovare l'elemento massimo (minimo) di un array. Anche questo è un algoritmo di ricerca. Ma qui siamo costretti ad andare alla fine dell'array, perché è necessario confrontare tutti gli elementi con il valore massimo (minimo) corrente e se l'elemento corrente è maggiore (minore) del valore massimo (minimo), sostituire il valore massimo (minimo). 
 

Un altro approccio per risolvere questo problema è possibile. Puoi utilizzare un'uscita anticipata dal ciclo se viene trovato il valore richiesto. 
In C++, l'istruzione break viene utilizzata per uscire da un ciclo;