HOWTO · Python
Lineare Suche in Python
Dieses Tutorial stellt den in Python implementierten linearen Suchalgorithmus vor.
Hinweis
Wenn Sie die Lineare Suche im Detail verstehen wollen, lesen Sie den Artikel Linearer Suchalgorithmus.
Linearer Suchalgorithmus
Nehmen wir an, wir haben ein unsortiertes Array A[], das n Elemente enthält, und wir wollen ein Element finden - X.
-
Durchlaufen Sie alle Elemente innerhalb des Arrays, beginnend mit dem am weitesten links stehenden Element, mit Hilfe einer
for-Schleife und tun Sie Folgendes:- Wenn der Wert von
A[i]mitXübereinstimmt, dann geben Sie den Indexizurück. (Wenn es mehrere Elemente geben kann, die mitXübereinstimmen, dann geben Sie, anstatt den Indexizurückzugeben, entweder alle Indizes aus oder speichern alle Indizes in einem Array und geben dieses Array zurück). - Andernfalls machen Sie mit dem nächsten Element weiter.
- Wenn es sich um das letzte Element des Arrays handelt, verlassen Sie die
for-Schleife.
- Wenn der Wert von
-
Wenn keines der Elemente übereinstimmt, dann wird
-1zurückgegeben.
Lineare Suche Python-Implementierung
def linearsearch(arr, n, x):
for i in range(0, n):
if arr[i] == x:
return i
return -1
arr = [1, 2, 3, 4, 5]
x = 1
n = len(arr)
position = linearsearch(arr, n, x)
if position == -1:
print("Element not found !!!")
else:
print("Element is present at index", position)
Ausgabe:
Element is found at index: 1
Die Zeitkomplexität des obigen Algorithmus ist O(n).
