From 3d708462da31649dade3d24c339001cc87a0c17b Mon Sep 17 00:00:00 2001 From: aka4rKO Date: Mon, 8 Oct 2018 13:50:03 +0530 Subject: [PATCH 1/2] Create binary_search.java --- code/binary_search.java | 48 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 code/binary_search.java diff --git a/code/binary_search.java b/code/binary_search.java new file mode 100644 index 0000000..edfea5f --- /dev/null +++ b/code/binary_search.java @@ -0,0 +1,48 @@ + +// Java implementation of recursive Binary Search +class BinarySearch +{ + // Returns index of x if it is present in arr[l.. + // r], else return -1 + int binarySearch(int arr[], int l, int r, int x) + { + if (r>=l) + { + int mid = l + (r - l)/2; + + // If the element is present at the + // middle itself + if (arr[mid] == x) + return mid; + + // If element is smaller than mid, then + // it can only be present in left subarray + if (arr[mid] > x) + return binarySearch(arr, l, mid-1, x); + + // Else the element can only be present + // in right subarray + return binarySearch(arr, mid+1, r, x); + } + + // We reach here when element is not present + // in array + return -1; + } + + // Driver method to test above + public static void main(String args[]) + { + BinarySearch ob = new BinarySearch(); + int arr[] = {2,3,4,10,40}; + int n = arr.length; + int x = 10; + int result = ob.binarySearch(arr,0,n-1,x); + if (result == -1) + System.out.println("Element not present"); + else + System.out.println("Element found at index " + + result); + } +} +/* This code is contributed by Rajat Mishra */ From 77c6b0924b7ca0248f8bc267e469f2e652f257d2 Mon Sep 17 00:00:00 2001 From: Luke Oliff Date: Mon, 8 Oct 2018 17:33:17 +0100 Subject: [PATCH 2/2] Rename binary_search.java to aka4rKO.java --- code/{binary_search.java => aka4rKO.java} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename code/{binary_search.java => aka4rKO.java} (100%) diff --git a/code/binary_search.java b/code/aka4rKO.java similarity index 100% rename from code/binary_search.java rename to code/aka4rKO.java