Lineare Suche wird auch sequenzielle Suche genannt.
Bei der linearen Suche braucht das Feld (array)mit den zu durchsuchenden Elementen nicht sortiert sein.
Das stimmt, denn die Elemente werden der Reihe nach gecheckt.
Das stimmt nicht, die Suche klappt nur, wenn alle Elemente in aufsteigender oder absteigender Weise sortiert sind.
Die lineare Suche funktioniert auch bei sortiertem Array.
