La ricerca lineare è l’algoritmo di ricerca più semplice. Viene anche chiamata ricerca sequenziale perché, in questo algoritmo, cerchiamo un elemento attraversando l’intero array e confrontando ogni elemento con l’elemento desiderato per trovare una corrispondenza. Se viene trovato l’elemento desiderato, viene restituito l’indice o quell’elemento; in caso contrario, continuiamo a cercare finché non esauriamo l’array. Possiamo anche cercare più occorrenze di un elemento all’interno di un array. Viene utilizzato principalmente per cercare elementi all’interno di un array non ordinato.