The belief that complex systems require armies of designers and programmers is wrong. A system that is not understood in its entirety, or at least to a significant degree of detail by a single individual, should probably not be built. Niklaus Wirth

Binary search

Language Java | Level Intermediate | Category Algorithms | August 2, 2015 5:41 pm

Algorithm Problem Description

Binary search is a method to find the particular item in the sorted array. In each step, the algorithm divides the array equally and match the middle item. If the key match with the middle item, the search returns the index. If the key is less than the middle element, search left subarray. Else search in the right subarray.

Binary search uses divide and conquers strategy to search the item from the sorted array. The binary search eliminates half of the elements for each iteration. It requires sorted array and will not work for the un-sorted array like linear search.

The binary search algorithm can be implemented using an iterative method and recursive method.


Before Sort: [12, 55, 45, 11, 23, 20, 17, 24, 9]
After Sort: [9, 11, 12, 17, 20, 23, 24, 45, 55]
Found in 2 Position!


Please login to add comments.