diff --git a/LinearSearch.java b/LinearSearch.java new file mode 100644 index 00000000..82078593 --- /dev/null +++ b/LinearSearch.java @@ -0,0 +1,48 @@ +import java.util.Scanner; + +public class LinearSearch{ + //Main method + public static void main(String[] args){ + + Scanner input = new Scanner(System.in); + int[] myArray; + int size = 0; + + //Prompt user to create array and its elements + System.out.print("Enter the array size: "); + size = input.nextInt(); + myArray = new int[size]; + for (int i = 0; i < size; i++){ + System.out.print("For index " + i + ", enter an integer: "); + myArray[i] = input.nextInt(); + } + + //Prompt user to search for particular element + System.out.print("Enter integer to search for: "); + int key = input.nextInt(); + + //Output array and index of target element, if found + printarray(myArray); + System.out.printf("The integer %d is found in index %d\n", key, linearsearch(myArray, key)); + + } + + //Linear search method + public static int linearsearch(int[] list, int key){ + + for (int i = 0; i< list.length; i++){ + if (list[i] == key){ + return i; + } + + } return -1; + } + //Helper method + public static void printarray(int[] a){ + System.out.print("The array is: "); + for( int d: a){ + System.out.print(d+" "); + } + System.out.println(); + } +} \ No newline at end of file