Struttura dei dati e algoritmi di ricerca lineare
La ricerca lineare è un algoritmo di ricerca molto semplice. In questo tipo di ricerca, viene eseguita una ricerca sequenziale su tutti gli elementi uno per uno. Ogni elemento viene controllato e se viene trovata una corrispondenza, viene restituito quel particolare elemento, altrimenti la ricerca continua fino alla fine della raccolta dei dati.
Algoritmo
Linear Search ( Array A, Value x)
Step 1: Set i to 1
Step 2: if i > n then go to step 7
Step 3: if A[i] = x then go to step 6
Step 4: Set i to i + 1
Step 5: Go to Step 2
Step 6: Print Element x Found at index i and go to step 8
Step 7: Print element not found
Step 8: Exit
Pseudocodice
procedure linear_search (list, value)
for each item in the list
if match item == value
return the item's location
end if
end for
end procedure
Per conoscere l'implementazione della ricerca lineare nel linguaggio di programmazione C, fare clic qui .