Add files via upload

Author: ShyamKumar1

SearchingAlgorithms/BinarySearch.java

@@ -0,0 +1,35 @@
+import java.util.*;
+
+class BinarySearch{
+    public static void binarySearch(int arr[], int first, int last, int key){
+        int mid = (first + last)/2;
+        while( first <= last ){
+            if ( arr[mid] < key ){
+                first = mid + 1;
+            }else if ( arr[mid] == key ){
+                System.out.println("Element is found at index: " + mid);
+                break;
+            }else{
+                last = mid - 1;
+            }
+            mid = (first + last)/2;
+        }
+        if ( first > last ){
+            System.out.println("Element is not found!");
+        }
+    }
+    public static void main(String args[]){
+        Scanner input = new Scanner(System.in);
+        System.out.print("Number of Values : ");
+        int n = input.nextInt();
+        System.out.println("Enter the Values in order : ");
+        int[] array = new int[n];
+        for (int i = 0; i < n; i++) {
+            array[i] = input.nextInt();
+        }
+        //Arrays.sort(array); [IF ORDER IS NOT PRESENT]
+        System.out.print("Enter the Value to search : ");
+        int key = input.nextInt();
+        binarySearch(array,0,n-1,key);
+    }
+}  

SearchingAlgorithms/LinearSearch.java

@@ -0,0 +1,24 @@
+import java.util.Scanner;
+
+public class LinearSearch {
+    public static void main(String[] args) {
+        Scanner input = new Scanner(System.in);
+        System.out.print("Number of Values : ");
+        int n = input.nextInt();
+        System.out.println("Enter the Values : ");
+        int[] array = new int[n];
+        for (int i = 0; i < n; i++) {
+            array[i] = input.nextInt();
+        }
+        System.out.print("Enter the Value to search : ");
+        int key = input.nextInt();
+        int x = n+1;
+        for (int i = 0; i < n; i++) {
+            if (array[i] == key) {
+                x = i;
+            }
+        }
+        if (x == n+1) System.out.println("Key Value Not Found");
+        else System.out.println("Key Value found at index " + x);
+    }
+}