Create Linear Search 1

Author: devim07

Linear Search 1

@@ -0,0 +1,29 @@
+//Given an array of n element, find the given value in it using linear search
+
+import java.util.*;
+class Test{
+	static int linearSearch(int key, int arr[]){
+		for(int i=0; i<arr.length; i++){
+			if(arr[i]==key)
+				return i;
+		}
+		return -1;
+	}
+	
+	public static void main(String args[]){
+		Scanner sc= new Scanner(System.in);
+		System.out.print("Enter the number of elements in the array: ");
+		int n=sc.nextInt();
+		System.out.print("Enter the elements in the array: ");
+		int a[]=new int [n];
+		for(int i=0; i<n; i++)
+			a[i]=sc.nextInt();
+		System.out.print("Enter the elements to search: ");
+		int key=sc.nextInt();
+		int result=linearSearch(key, a);
+		if(result ==-1)
+			System.out.print("Element NOT found");
+		else
+			System.out.print("Element found at index number "+result);
+	}
+}