Datenstruktur und Algorithmen Lineare Suche

Die lineare Suche ist ein sehr einfacher Suchalgorithmus. Bei dieser Art der Suche wird nacheinander eine Suche nach allen Elementen durchgeführt. Jedes Element wird überprüft, und wenn eine Übereinstimmung gefunden wird, wird dieses bestimmte Element zurückgegeben, andernfalls wird die Suche bis zum Ende der Datenerfassung fortgesetzt.

Algorithmus

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

Pseudocode

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

Um mehr über die Implementierung der linearen Suche in der Programmiersprache C zu erfahren, klicken Sie bitte hier .