# Java Program to Implement Binary Search Algorithm

## Example: Java Program to Implement Binary Search Algorithm

``````
import java.util.Scanner;

// Binary Search in Java

class Main{
int binarySearch(int array[], int element, int low, int high){

// Repeat until the pointers low and high meet each other
while (low <= high) {

// get index of mid element
int mid = low + (high - low) / 2;

// if element to be searched is the mid element
if (array[mid] == element)
return mid;

// if element is less than mid element
// search only the left side of mid
if (array[mid] < element)
low = mid + 1;

// if element is greater than mid element
// search only the right side of mid
else
high = mid - 1;
}

return -1;
}

public static void main(String args[]){

// create an object of Main class
Main obj = new Main();

// create a sorted array
int[] array = { 3, 4, 5, 6, 7, 8, 9 };
int n = array.length;

// get input from user for element to be searched
Scanner input = new Scanner(System.in);

System.out.println("Enter element to be searched:");

// element to be searched
int element = input.nextInt();
input.close();

// call the binary search method
// pass arguments: array, element, index of first and last element
int result = obj.binarySearch(array, element, 0, n - 1);
if (result == -1)
else
System.out.println("Element found at index " + result);
}
}``````

Output 1

```Enter element to be searched:
6
Element found at index 3```

We can also use the recursive call to perform the same task.

``````int binarySearch(int array[], int element, int low, int high){

if (high >= low) {
int mid = low + (high - low) / 2;

// check if mid element is searched element
if (array[mid] == element)
return mid;

// Search the left half of mid
if (array[mid] > element)
return binarySearch(array, element, low, mid - 1);

// Search the right half of mid
return binarySearch(array, element, mid + 1, high);
}

return -1;
}``````

Here, the method `binarySearch()` is calling itself until the element is found or, the `if` condition fails.

# Special 95% discount

## Two Machine Learning Fields

There are two sides to machine learning:

• Practical Machine Learning:This is about querying databases, cleaning data, writing scripts to transform data and gluing algorithm and libraries together and writing custom code to squeeze reliable answers from data to satisfy difficult and ill defined questions. It’s the mess of reality.
• Theoretical Machine Learning: This is about math and abstraction and idealized scenarios and limits and beauty and informing what is possible. It is a whole lot neater and cleaner and removed from the mess of reality.

Data Science Resources: Data Science Recipes and Applied Machine Learning Recipes

Introduction to Applied Machine Learning & Data Science for Beginners, Business Analysts, Students, Researchers and Freelancers with Python & R Codes @ Western Australian Center for Applied Machine Learning & Data Science (WACAMLDS) !!!

Latest end-to-end Learn by Coding Recipes in Project-Based Learning:

Applied Statistics with R for Beginners and Business Professionals

Data Science and Machine Learning Projects in Python: Tabular Data Analytics

Data Science and Machine Learning Projects in R: Tabular Data Analytics

Python Machine Learning & Data Science Recipes: Learn by Coding

R Machine Learning & Data Science Recipes: Learn by Coding

Comparing Different Machine Learning Algorithms in Python for Classification (FREE)

`Disclaimer: The information and code presented within this recipe/tutorial is only for educational and coaching purposes for beginners and developers. Anyone can practice and apply the recipe/tutorial presented here, but the reader is taking full responsibility for his/her actions. The author (content curator) of this recipe (code / program) has made every effort to ensure the accuracy of the information was correct at time of publication. The author (content curator) does not assume and hereby disclaims any liability to any party for any loss, damage, or disruption caused by errors or omissions, whether such errors or omissions result from accident, negligence, or any other cause. The information presented here could also be found in public knowledge domains.  `