Program control goes back to the beginning of while loop.

Notice that in two steps we have narrowed down our search to just a single element and in the next iteration we will find our element. You can remove them in your program if you want. Note that, I have added a few println statements in the program so that you can easily understand how the values of start index, end index and middle index are changing at each step of the search.

After that, we ask the user to enter the number he wants to search in the array. We are using the same array that we used in linear search program just that the numbers are sorted in this case as Binary Search needs a sorted array to function correctly. println(n + ' found at index ' + m + ' in the array ') Public static void main( String args) //Sorted Array System. LetвЂ™s take the same array that we used in Linear Search and arrange its elements in ascending order. The precondition to using Binary Search is that the array should be sorted. This method of searching is very similar to Binary search that we are going to learn about. We searched the dictionary efficiently by using the fact that the words in the dictionary are arranged in alphabetical order. I will repeat this process until I have found the right page containing the word вЂњSearchвЂќ. If вЂњSearchвЂќ comes after the page I have opened, I will go to the middle of the right half of the dictionary and again check to see whether the word вЂњSearchвЂќ comes before this page or after. I know this because words in the dictionary are arranged in alphabetical order. Instead, I will open the dictionary approximately at the middle and check to see whether the word вЂњSearchвЂќ comes before the page I have opened or after. But thatвЂ™s not how we search a word in the dictionary, isnвЂ™t it? Dictionaries are not meant to be searched like this as it will take a lot of time. One way is that I start at the first word of the dictionary and then go through all the words in order until I get to the word вЂњSearchвЂќ. If I want to find the meaning of the word вЂњSearchвЂќ in the dictionary, how will I do it? I assume you have used a dictionary to find the meaning of any word.

Bluej example