# Binary Search

Posted on January 5, 2015 by Shivaji Varma

A **Binary search** locates an item in a sorted array by repeatedly dividing the search interval in half. The initial interval includes the entire array. If the value of the search key is less than the item in the middle of the interval, then the next interval will be the lower half of the current interval. If the value of the search key is greater than the middle item, then the next interval will be the upper half. The search process repeats until the item is found or the search interval is empty.

Binary Search is an O(log n) algorithm, which is more efficient than a linear search for large arrays.

Program to perform search on sorted set of numbers using Binary search technique

### Code

`loading...`

### Output

```
Enter size of the array :: 8
Enter elements of the array in ascending order :: 1 5 7 11 12 56 102 156
Enter the number to be searched :: 102
102 is present at location 7.
```

This website is made possible by displaying online advertisements to our visitors.

Please consider supporting by disabling your ad blocker.

Please consider supporting by disabling your ad blocker.