diff --git a/binary_search/src/easy/binary-search.java b/binary_search/src/easy/binary-search.java new file mode 100644 index 0000000..caf96d4 --- /dev/null +++ b/binary_search/src/easy/binary-search.java @@ -0,0 +1,28 @@ +import java.util.*; +import java.lang.*; +import java.io.*; +class Main { +public static void main(String[] args) { + int[] myarray = {5,8,10,13,21,23,25,43,54,75}; + int key, location = -1; + System.out.println("The input array is"); + for(int i=0;i<10;i++){ System.out.print(myarray[i]+" "); } System.out.println(); System.out.println("Enter the key to be searched"); Scanner sc = new Scanner(System.in); key = sc.nextInt(); location = binarySearch(myarray,0,9,key); if(location != -1) System.out.println("the location of the key is "+location); else System.out.println("Key not found"); } public static int binarySearch(int[] myarray, int beg, int end, int key) { int mid; if(end >= beg) + { + mid = (beg + end)/2; + if(myarray[mid] == key) + { + return mid+1; + } + else if(myarray[mid] < key) + { + return binarySearch(myarray,mid+1,end,key); + } + else + { + return binarySearch(myarray,beg,mid-1,key); + } + + } + return -1; +} +} \ No newline at end of file