חיפוש לינארי (Linear Search)

הרעיון

חיפוש לינארי עובר על כל איבר במערך מההתחלה לסוף. אם מצאנו את הערך המבוקש – מחזירים את האינדקס (או true). אם הגענו לסוף בלי למצוא – הערך לא קיים.

גרסה 1: החזרת אינדקס

public static int linearSearch(int[] arr, int key) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == key)
            return i;
    }
    return -1; // לא נמצא
}

גרסה 2: החזרת boolean

public static boolean contains(int[] arr, int key) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == key)
            return true;
    }
    return false;
}

חיפוש במערך של עצמים

public static Student findByName(Student[] arr, String name) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i].getName().equals(name))
            return arr[i];
    }
    return null;
}

שימו לב: להשוואת מחרוזות משתמשים ב-equals ולא ב-==.

חיפוש ההופעה האחרונה

public static int lastIndexOf(int[] arr, int key) {
    for (int i = arr.length - 1; i >= 0; i--) {
        if (arr[i] == key)
            return i;
    }
    return -1;
}

סיבוכיות