Skip to main content

Binary Search in Java - Explained

Binary Search in Java - Explained



You are looking for an explanation of how binary search works in Java ? If so, then search no more!

What is Binary search?

In Java programming language, binary search is an advanced searching algorithm used to search through a single or multiple arrays for a search element.

How does the binary search algorithm works?



In binary search, the array has to be sorted first. In this method, when the user searches for a value, the number of elements to be searched is reduced, because it locates the middle number and then either moves to the upper half or the lower half to continue the search.

Program for Binary Search

Suppose I have to search for a number and return its position (index) in the array.

int arr[] = {5,10,15,20,25,30,35,40,45,50}

For example if I search for say, 35

The program has been given below for binary search:


Points to Note:

  1. Binary search only works with an array already sorted
  2. This is effective for very large arrays, however not recommended for small array



 

Print Friendly and PDF
Labels:

Comments

Post a Comment

Popular posts from this blog

Treaty of Versailles (original)

  Treaty of Versailles The treaty that led to 2nd World War Here is the original document of the peace treaty of Versailles, signed on June 28, 1919. It ended the 1st World War but ultimately had sown the seeds of hatred as it penalized Germany  in various ways which ultimately led to the 2nd World War.    
Post a Comment
Read more

Shifting Agriculture

  What is Shifting agriculture? Shifting Agriculture also known as 'Slash-and-Burn' method is a very common practice of cultivation prevalence in countries such as India. In this method, farmers make a small clearing in the forest where the cultivation of crops is done solely dependent on monsoon rain for irrigation and natural fertility of soil. No artificial input of either irrigation or fertilizer is given by the farmer. This method is very harmful to the environment. Shifting agriculture  Key features of Shifting agriculture:  Following are the key features of shifting agriculture: It is practiced on small patches of land with the help of primitive tools. It is also called jhumming , agriculture where the farmers make a small clearing in the forest, cultivate it for some years and then abandon it when the fertility of the soil diminishes. They then shift to another fresh clearing in the forest. This is also called slash-and-burn agriculture. The patch of land is usually c
Post a Comment
Read more

Simple Java Programs (Part 1)

 Q. Define a class to declare a character array of size ten, accept the character into the array and perform the following:  • Count the number of uppercase letters in the array and print.  • Count the number of vowels in the array and print. Q. Define a class to declare an array of size 20 of double datatype, accept the elements into the array and perform the following:  • Calculate and print the sum of all the elements.  • Calculate and print the highest value of the array. Q. Define a class to accept two strings, convert them into uppercase, check and display whether two strings are equal or not, if the two strings are not equal, print the string with the highest length or print the message both the strings are of equal length. Q. Define a class to accept a string, convert it into lowercase and check whether the string is a palindrome or not.  A palindrome is a word which reads the same backward as forward.  Example:  madam, racecar etc. Top
Post a Comment
Read more