// LinearSearch.java

public class LinearSearch {

    public static boolean linearSearch(int[] array, int target) {
        for (int i = 0; i < array.length; i++) {
            System.out.println("Searching at " + i);
            if (array[i] == target) {
                System.out.println("Found " + target + " in slot " + i + "\n");
                return true;
            }
        }

        System.out.println(target + " was not found.\n");
        return false;
    }

    public static void main(String args[]) {
        int nums [] = {2, 7, 13, 22, 30, 35, 36, 42, 44, 48, 53, 56, 60, 67, 68, 73, 77, 78, 84, 89, 91, 95, 99, 100};
        linearSearch(nums, 13);
        linearSearch(nums, 99);
        linearSearch(nums, 40);
    }
}