Lineare Suche:

Was ist die lineare Suche?

Die lineare Suche ist ein einfacher Algorithmus, um ein Element in einer Liste zu finden. Er prüft nacheinander jedes Element, bis das gesuchte Ziel gefunden wird oder die Liste endet. Sie wird auch sequenzielle Suche genannt.

Java-Implementierung

Hier ist der Code in Java:

public class LineareSuche {
    public static int suche(int[] liste, int ziel) {
        for (int i = 0; i < liste.length; i++) {
            if (liste[i] == ziel) {
                return i; // Index des Elements zurückgeben
            }
        }
        return -1; // Nicht gefunden
    }

    public static void main(String[] args) {
        int[] zahlen = {5, 3, 8, 1, 9};
        int ergebnis = suche(zahlen, 8);
        System.out.println("Index: " + ergebnis);
    }
}