Binary search is an efficient search as compared to a linear search. It is used to search elements from a sorted array. In the search middle element of an array is compared with the item. If they are equal, then a search is successful. Otherwise, if the item is greater than the middle element, then perform searching in the upper half, or if the item is less than the middle element, then perform searching in the lower half. Initially set beg = 1 and end = size of the array, then find the middle of an array using mid = (beg+end)/2. Compare array [mid] with the item to be searched, if they are equal, the search is booming, and the process is stopped.
