diff --git a/BinarySearch.java b/BinarySearch.java new file mode 100644 index 000000000..a108de7e8 --- /dev/null +++ b/BinarySearch.java @@ -0,0 +1,53 @@ +import java.util.Scanner; + +class BinarySearch +{ + public static int BS(int array[], int key, int lb, int ub) + { + if (lb>ub) + { + return -1; + } + + int mid=(lb+ub)/2; + + if (keyarray[mid]) + { + return (BS(array, key, mid+1, ub)); + } + else + { + return mid; + } + } + + public static void main(String[] args) + { + Scanner input=new Scanner(System.in); + int array[]=new int[10] ; + int key; + + //Input + System.out.println("Enter an array of 10 numbers : "); + for (int i=0; i<10 ;i++ ) + { + array[i]=input.nextInt(); + } + System.out.println("Enter the number to be searched : "); + key=input.nextInt(); + + int index=BS(array, key, 0, 9); + if (index!=-1) + { + System.out.println("Number found at index number : " + index); + } + else + { + System.out.println("Not found"); + } + } +} \ No newline at end of file